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LIBRASCOPE PROVIDES GREATER ACCURACY 
with COMPUTER-DESIGNED comroneNTs 


Use of the LGP-30 computer to solve encoder design prob- 
lems is another Librascope advancement in the design and 
manufacture of shaft-position-to-digital encoders. Computer- 
designed logic and disc patterns assure accuracy, reliability, 
long life, and non-ambiguity in a syncro-mounted package. 
Analog-digital or digital-analog information may be trans- 
mitted at rates up to 1 me and in some cases above. Wherever 
serial readout is preferred, Librascope 
features and quality make these encoders the ideal eluice 
for input devices to digital computers and data processing 
systems. Available in straight Binary, Binary Coded Decimal, 
Gray, and Sine-Cosine codes as shown in the chart below. 

Special units may be designed to fit your problems. 
Write for catalog information. 


of the 
Sine and cosine functions available 


Resolution Per ‘ 

f Accuracy Dimensions 

i CODE MODELt input — Over Full Range Diameter x Length) 

E 7 digit 128 1 part in 128 2” x 24%," . 

13 digit 128 1 part in 8192 2” x 31%,” 

17 digit 128 1 part in 131,072 2”x4%” aN 
: 19 digit 128 1 part in 524,288 "x 41K,” 
10 BIT 10 digit 1024 1 part in 1024 46" x 1%" oe 
SINE-COSINE * * 1 count in total capacity 4X,” x 3%,” . 

0-2000 200 1 part in 2000 36” x 42%,” 
0-3600 200 1 part in 3600 x 42%,” 
CODED 

DECIMAL 0-20,000 200 1 part in 20,000 3K,” x 42%, 
0-36,000 200 1 part in 36,000 3K." x 6%” - 
GRAY 8 256 1 part in 256 x 

Speed: 120 rpm Life Ex Function of lead current. 
tSPECIAL temp: —55°C to + 75°C For 13 digit unit @ 2 ma. per brush, life 

UNITS Shock and Vibration: up to 15G,5to500 cps. 5.x 10* breaks or makes at approx. 120 rpm. P “ Horr, 
AVAILABLE *8 ts quadrant 40 the 1 ples. polarity One turn NT 
input 


. LIBRASCOPE. INC. +. 808 WESTERN AVENUE * GLENDALE. CALIFORNIA 
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OFFICIAL NOTICES 


SELECTION OF 1961 MEETING SITE 


The Council plans to make an early selection of the site for the 1961 national meeting. One invitation 
has already been received from the Delaware Valley Chapter. Any other chapters or local groups desiring 
to invite the Association to hold its 1961 national meeting in their city should send their invitation to 
the Secretary by February 25, 1959. The invitation should specify the available dates, which should be 
after July 1, as well as the number and capacity of meeting rooms, hotel accommodations, dormitory 
accommodations, the availability of transportation facilities, and any other information which may be 
relevant. 


ACM REPOSITORY 


The Council is looking for a ways and means of establishing an ACM Repository for the material 
about the computing field which is being accumulated. The information is both of historical and current 
interest. One suggestion being considered is to enter into an arrangement with some established library 
or other institution which would act as the custodian of the material. The Secretary was directed to 
solicit invitations from any institution willing to act in this nature. Proposals, invitations, requests 
for information, or other suggestions should be directed to the Secretary at an early date. 
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TECHNIQUES DEPARTMENT 


ON MATRIX PROGRAM SCHEMES 


IU. I. IANOV 
Doklady, AN USSR, vol. 118, No. 2, 1957, pp. 283-286 
Translated by Morris D. FRIEDMAN, Lincoln Laboratory 


Considered are finite sets of objects A,,...,A, which we will call operations and two-place (logical) 
variables pi,..., Px taking the values 0 and 1. 

Let us denote all the possible sets of values of the variables p,,..., Px by Ai,...,42*. Let us say 
that the order of performing the operations A,,...,A, depending on the values of the logical variables 
Px isgivenif n+1 functions of the kind N;(s)=j, where i=0,1,...,n;s=1,2,..., 2%; 
1 <j < n+1 aregiven. Thus, for each sequence of sets 


(1) 
a sequence of operations (finite or infinite) is determined 


(2) Ai Ais Ai.» eee 


where i,,,=Ni, (s,,,) (J=0, 1, 2,...;i,=0); hence, if i,=Ni,_, =n+1 fora certain /, then the 
sequence (2) breaks off at the (J—1)-st term. 


Sm4 °° 


All the orders of performing the operations A,,...,A, depending on the values of the variables 
Pi,..., Px can be written as a matrix 
(3) 
Ao Qo1 G2 +++ Aon 
Ai Qi Ain 
Ann 
where aij=aij(Pi,..-, Px) (i=0,1,...,n;j=1,...,n) are specific logical functions of the variables 
Pi, ..-, Px in which we agree to interpret A, as the empty operation symbolizing the beginning of the 


process. Let us designate a matrix such as (3), as well as matrices obtained therefrom by striking out or 


transposing rows or columns, by the abbreviation Aj} aj; 

The present work is devoted to a study of matrices giving the order of performance of operations and 
to their use in the theory of program schemes (PS). 

DEFINITION 1. Let us consider the arbitrary matrix U(p,,..., px) = Ai| ai; . We will call the 
value of the matrix U for the sequence of sets (1) a line of operations obtained as a result of the following 
process. First step: we overlook the value of the elements a;(j=1,...,n) of the zero-th line"! with the 
set A,, and let us write one of those operations, Aj, say, for which a;,(4.,)=1. Let m steps be 
carried out, in which the operation A;,, is written in the m-th step. Then, we overlook the value of 
the elements of the i,,-th line for the set A,,,,, inthe (m+1)-st step and we write the operation Aj,,, 
for which oi,,ig4;(Msm41) =1- The process breaks off if all the elements of the line overlooked for a given 
set have the value 0 or if there is no line with the required number in the matrix. 


(1] That is the line in which is the operation A.. We will not generally differentiate matrices which differ in just the arrange- 
ment of the rows and columns, consequently, we will always attribute the number of the operations in the rows and columns to 
the rows and columns independently of their arrangement in the matrix. 
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DEFINITION 2. We call the sequence of sets (1) admissible for the matrix U(p,,..., px) for the 
shift distribution”! 
(4) Ai—PiC{p,..., Px} 
if such a value Aj,,..., Ai,» Ai,4, +++ (2) of the matrix U is found for this sequence that the set 
A.,.41 Will differ from the set A,,, by values of the variables from only P;,, for any m=1, 2,... Hence, 
if the value (2) is finite and Aj, is its last operation, then the sets A,.,,, As,,;,... are arbitrary. 


DEFINITION 38. We call the matrix U(p,,..., px) with the shift distribution (4) a matrix scheme 
(MS) if it has only one value (possibly, empty) for each admissible sequence. 

An effective determination of an MS can be obtained by using the following apparatus. Let us con- 
sider the following system of logic algebra functions for the matrix U(p,,..., Px, Ai,...,An)= 


with the shift distribution (4): 
P; 


=a,’ ¥ 6,’*' =max (v=0, 1, 2,...) 
j=1; jxi 

It is clear that the functions a,” and 8,” do not decrease as y increases, i.e., a;’—a ie he Seki 
consequently, such a yu is found that «,“=a,"*', 6,“=6,"*' for every i=1,2,...,n. The functions 
a," , 6," for such y will be denoted, respectively, by Ajw), Aitv) - Moreover, by definition, we put 
Aow)=Aow)=1 for every matrix. Evidently the functions Ajiy), Ajjv) thus defined satisfy the equiva- 
lences 


n 
(5) Vi - 
j=0; 
THEOREM 1. In order that the matrix U(p,,..., Pr Ay should bea MS 
for a given shift distribution, it is necessary and sufficient that the following condition be satisfied for 
an i, ... 4=1,2, ..., mp jet: 


* 
Ai) (@; ; ;)) 


DEFINITION 4. We will call the MS U, P equivalent for a given shift distribution if their values 
coincide for any sequence of sets admissible for U or P. 
THEOREM 2. In order that the MS U(p,..., Px Ay---,An)=Aila,, and P(p,..., Py 


Ai,...,An)=Ai| B;, should be equivalent"! for a given shift distribution, it is necessary and sufficient 
that the following conditions should be satisfied for every i=0,1,...,n: 


1) Aju) ; 2) Aju) (a; ;=8;,) (j=1, 2, n) 


Let ¢ and a be logic algebra functions. Let us denote every function a’ which satisfies the con- 
dition g—(a’'=a) by tq). Let us call the replacement of an arbitrary element a,, of the i-th row 


of the matrix Aj|a, by the function a’;, 
THEOREM 2 and (5). 


[2] A one-to-one correspondence established between the set of operations Ai,..., An andthesystem P; {Pi px} (1] 
is called a shift distribution. 

[3] Without loss of generality, we can consider that the MS under consideration have identical sets of operations because if 
lines or columns, for which all the elements are identically zero, are added to the matrix, then its value is not changed. 


=m(a;;) a iy transformation. THEOREM 8 results from 
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THEOREM 3. Tass transformations transform a MS into its equivalent and, conversely, every 
MS equivalent to a given MS can be obtained therefrom by 7\.. transformations (not considering 
i 


addition or subtraction of rows and columns, all elements of which are identically zero). 


a,; equivalent for a given shift distribution 


DEFINITION 5. Wecallthe PSU andthe MS A; 


as; 


if their values coincide for any sequence of sets admissible for U or Ay 


a,, complete if for every i=0,1,...,n 


DEFINITION 6. We call the matrix A; 
n 
Ai**—> V Qi; 


In order that it be possible to put each PS in correspondence with a certain MS, let us consider the 
empty period symbol ( ) [1] and also the end of the process symbol, the period, in the operation rules. 
This affords us the possibility of considering only complete MS. Actually, the matrix 


An Gan On n+l 


where a; (i=0,1,...,n) for every MS (8) is complete and equivalent to the MS (8). 


J 

It is not difficult to construct an algorithm which gives an equivalent MS in terms of every PS and 

also an algorithm giving an equivalent PS in terms of every MS. Using this, it is not difficult to give 

a positive solution to the problem of the equivalence of program schemes in the presence of defining 
relations of the form A,=A;. In general, if there is a system of defining relations 


l&s 
_ 


then, in place of the coincidence of values in the concept of MS (PS) equivalence, their equivalence in 
associative calculus generated by the system (6) should be required [3]. The problem of MS (and, 
therefore-of PS ) equivalence has a negative solution for certain systems of defining relations. Thus, 
for example, if the system of defining relations is such that the problem of the equivalence to an empty 
word is not solvable by the associative calculus they generated [3] then the problem of MS (PS) equiva- 
lence has a negative solution for these defining relations. 


Let us consider the case of one defining relation of the form Ax,=Ax,. Let there be the MS 


,B= 8,, and the shift distribution (4) where P,,=P,,. Let us de- 


note x°,,(U,B)= V (Ajwa,; Where i, j take the values k, kz independently. 


ke 
Let xij.) be defined, then we obtain: 
Xij (U,B) V V [(max (wv, 


Ss, t=k, ko Px, 
[4] However, these concepts require a certain extension since also words of infinite length must be considered. 


Ay 
| 
= 
| 
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where the disjunction is taken over all s, t which assume the values k,, k, independently. Evidently 
such a yw is found that Xi. s)=xjcu.s) for all i, j=ki, kz . Let us denote the xiv, 5) for such 
a by Xy ° 


THEOREM 4. In order that the MS U=Aj|a,, , B=Aj|8,, should be equivalent under the 
condition A,,=Ax, [for the given shift distribution (4) where P:,=Px.,], it is necessary and sufficient 
that the following conditions be fulfilled: 


1) V aix,) V & where ixks, ke ; 


j~¥k, ke 
2) fori, j=ki, ke max x,;>(aix V aixy=Bix, V Bix.) & (ain=Bin) 
h+k, ke 
Steklov Math. Inst. Oct. 2, 1956 


References 
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2. A. I. KITOV: Electronic digital machines, 1956. 

3. A. A. MARKOV: Trudy, Steklov Math. Inst., 42, 1954. 


EXTRACTION OF ROOTS BY REPEATED SUBTRACTIONS FOR 
DIGITAL COMPUTERS* 


Iwao Su@al, I.B.M. Research Center*, Yorktown Heights, N. Y. 


This note extends to n-th roots the common desk calculator method of obtaining square roots by 
subtraction of successive odd integers. The method employs no division and is thus useful for digital 
computers which either do not have built-in division or for which the divide time is disproportionately 
great compared to subtract and multiply times. The basic idea is an extension!!! of the well-known 
fact that the sum of the first n odd integers is n?’. 


If N, a p-decimal place integer, is the square root of X, (X=N?), then: 
i=p 
N= 10°", where 0<b;<9 
i=] 
If a;=b;, 10°“, one form of grouping X is: 
1) X= (aitastast+...... )? + [2a ja» + [2(a;+az)a; +a;?] + [2(ai+as +a;)ay+a,"] 
If N is the cube root of X, X may be grouped as: 


2) + + [8(aitaz)’a; + 3(aitac)a;? + + 
+ + ag] +....... 


And in general, if N is the n-th rootof X: 
k=p i=n m=k-1 n-i 
3) +a,)"= > E ( 
k=] i=l m=1 


This way of grouping numbers is seen in combinatorial analysis”**!, Equations (1) and (2) show 
that when the numbers in square brackets are subtracted from X, the following statements can be made: 


* Taken from the author’s paper of the same name, Report R-640-57, PIB-568, Microwave Research Institute, Polytechnic 
Institute of Brooklyn, 10 Feb 1958. 
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ly I. If there is no remainder after the k-th square-bracketed number is subtracted, the exact square 
ch : k 


(or cube) root is > aj 
i=l 
he II. If there is a positive remainder after the k-th square-bracketed number is subtracted, the approxi- 
nt k 
mate square (or cube) root to k decimal places is > ai, with a remainder. 


i=l 


By way of an illustrative example, suppose that the cube root of 9,999,999,999 is required. The actual 
procedure is as follows: 


Group in units of 3 decimal digits starting from the units position. 9; 999 999 999 
Take the first square-bracketed term from Eq. 2 and subtract, 
from the leftmost group, Afa,*]=a,*—(a,—1)*, for a,=1, 2,3... 


This series is 1, 7, 19, 37, 61, 91, 127, 169, 217. -1 
Subtract as many as possible without going negative. —7 
This number becomes b, (=2 in this case). 
Add the next group of three digits, shifting the decimal place so that a, =20. 1 999% 999 999 
Subtract as many 
as possible for a,=1, 2,3... Here 3 (20)+————» 1200+ 60 - 1+1 —1 261 
b.=1. 3 (20) 1200+60 -3+7 (won’t go) 
Add the next group of three digits, shifting the decimal place so that 738 9995 999 
aita:=210. Subtract as many 
as possible for a;=1, 2,3... 132,000 +630 -1+ 1 —132 931 
Here b;=5. 132,000 +630 - 3+ 7 —134 197 
132,000 +630 - 5+19 — 135 469 
3 (210)»———————._ 182,000 + 630 - 7+37 —136 747 
3 132,000 +630 - 9+61 — 138 031 
Add the next group of three digits, shifting the decimal 61 624 999 
place so that a,;+a.+a;=2150. Subtract as many 
A[3 (a; 
as possible for a,=1, 2,3... 13,867,500 +6450 - 1+ 1 —13 873 951 
Here b,=4. 13,867,500 +6450 -3+ 7 —13 886 857 
3 (2150)* <— 13,867,500 +6450 - 5+19 —13 899 769 
3 (2150) 13,867,500 +6450 - 7+37 —13 912 687 
t 
Thus the approximate 4-digit cube root of. 9,999,999,999 is 2154., to an 6 051 735 


error of 0.02 per cent. 

As many digits of the extracted root may be obtained as one desires, by adding three 0’s to the right 
for each additional digit of the cube root, continuing this process. This method has been programmed 
for a drum memory computer (IBM 650) and compared with conventional methods using Newton’s 
formula. It required more memory space, but the execution time was cut on the average by a factor 
of 2 for fixed-point arithmetic. 


References 
(1) Sugai, “On Unequal Partitions of Integers under Certain Imposed Conditions’, Report R-566-57, 
PIB-494, 21 Jun 1957, Microwave Research Institute, Polytechnic Institute of Brooklyn, N. Y. 
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(2) W. Keister, A. E. Ritchie, S. H. Washburn; “The Design of Switching Circuits”, D. Van Nostrand, 
N. Y. 1950, page 485. 

(3) A. D. Booth, “Automatic Digital Calculators,” Butterworth’s Scientific Pub., London, 1958, page 
173. 

(4) P. K. Richards, “Arithmetic Operations in Digital Computers,” D. Van Nostrand, N. Y. 1955, 
page 293. 

(5) P. A. MacMahon, “‘Combinatory Analysis,’ Cambridge University, 1915, page 3. 


Editor’s Notes: 

Although this method is not novel, it has been printed here to summarize for the benefit of a new 

generation of computer personnel. It should be noted that: 

1) This method seems advantageous if only a few significant figures are required. Otherwise the 
normal method, Log-Multiply-Antilog, is more desirable and faster in particular for higher order 
roots. These subroutines are normally required for other purposes anyway and space is not lost. 

2) One immediately notices many tricky ways of coding this method for a computer, via looping 
and the use of tables or converting instructions. Note that, as one proceeds, the contribution of 
the left-hand term becomes proportionately large enough such that it alone might be used within 
accuracy limits after a certain number of digits are developed. 

3) Although the author states that this method used more memory ‘space than other routines, it 
seems that the converse could well be true if advantage were taken of higher order differences 
in building up the subtrahend. This appears to be a natural method for a 256 memory machine, 
if it had good indexing and looping features. Remember that A(X") =a constant n! 


PRELIMINARY REPORT—INTERNATIONAL ALGEBRAIC LANGUAGE 


Note: 

In the interest of immediate circulation of the results of the ACM-GAMM committee work on an 
algebraic programming language, this preliminary report is presented. The language described naturally 
enough represents a compromise, but one based more upon differences of taste than on content or funda- 
mental ideas. Even so, it provides a natural and simple medium for the expression of a large class of 
algorithms. This report has not been thoroughly examined for errors and inconsistencies. It is antici- 
pated that the committee will prepare a more complete description of the language for publication. 

For all scientific purposes, reproduction of this report is explicitly permitted without any charge. 
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A. J. PERLIS 
K. SAMELSON 
for the ACM-GAMM Committee 


PART I—INTRODUCTION 


In 1955, as a result of the Darmstadt meeting on electronic computers, the GAMM (association for 
applied mathematics.and mechanics), Germany, set up a committee on programming (Programmierungs- 
ausschus). Later a subcommittee began to work on formula translation and on the construction of a 
translator, and a considerable amount of work was done in this direction. 

A conference attended by representatives of the USE, SHARE, and DUO organizations and the Asso- 
ciation for Computing Machinery (ACM) was held in Los Angeles on 9 and 10 May 1957 for the purpose 
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of examining ways and means for facilitating exchange of all types of computing information. Among 
other things, these conferees felt that a single universal computer language would be very desirable. 
Indeed, the successful exchange of programs within various organizations such as USE and SHARE 
had proved to be very valuable to computer installations. They accordingly recommended that the 
ACM appoint a committee to study and recommend action toward a universal programming language. 

By Oct 1957 the GAMM group, aware of the existence of many programming languages, concluded 
that rather than present still another formula language, an effort should be made toward unification. 
Consequently, on 19 Oct 1957, a letter was written to Prof. John W. Carr III, president of the ACM. 
The letter suggested that a joint conference of representatives of the GAMM and ACM be held in order 
to fix upon a common formula language in the form of a recommendation. 

An ACM Ad-Hoc committee was then established by Dr. Carr, which represented computer users, 
computer manufacturers, and universities. This committee held three meetings starting on 24 Jan 1958 
and discussed many technical details of programming language. The language that evolved from these 
meetings was oriented more towards problem language than toward computer language and was based 
on several existing programming systems. On 18 April 1958 the committee appointed a subcommittee 
to prepare a report giving the technical specifications of a proposed language. 

A comparison of the ACM committee proposal with a similar proposal prepared by the GAMM group 
(presented at the above-mentioned ACM Ad-Hoc committee meeting of 18 April 1958) indicated many 
common features. Indeed, the GAMM group had planned on its own initiative to use English words 
wherever needed. The GAMM proposal represented a great deal of work in its planning and the pro- 
posed language was expected to find wide acceptance. On the other hand the ACM proposal was based 
on experience with several successful, working problem oriented languages. 

Both the GAMM and ACM committees felt that because of the similarities of their proposals there 
was an excellent opportunity for arriving at a unified language. They felt that a joint working session 
would be very profitable and accordingly arranged for a conference in Switzerland to be attended by 
four members from the GAMM group and four members from the ACM committee. The meeting was 
held in Zurich, Switzerland, from 27 May to 2 June 1958 and attended by F. L. Bauer, H. Bottenbruch, 
H. Rutishauser, and K. Samelson from the GAMM committee and by J. W. Backus, C. Katz, A. J. 
Perlis, and J. H. Wegstein for the ACM Committee. 


It was agreed that the contents of the two proposals should form the agenda of the meeting, and the 
following objectives were agreed upon: 


I. The new language should be as close as possible to standard mathematical notation and be 
readable with little further explanation. 


II. It should be possible to use it for the description of computing processes in publications. 
III. The new language should be mechanically translatable into machine programs. 


There are certain differences between the language used in publications and a language directly usable 
by a computer. Indeed, there are many differences between the sets of characters usable by various 
computers. Therefore, it was decided to focus attention on three different levels of language, namely a 
Reference Language, a Publication Language, and several Hardware Representations. 


Reference Language 
1. It is the working language of this committee. 
2. It is the defining language. 
3. It has only one unique set of characters. 


®) In addition to the members of the conference, the following people participated in the preliminary work of these committees: 


GAMM PP. Graeff, P. Lauchli, M. Paul, F. Penzlin 
ACM D. Arden, J. McCarthy, R. Rich, R. Goodman, W. Turanski, S. Rosen, P. Desilets, S. Gorn, H. Huskey, A. Orden, 


D. C. Evans 
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4. The characters are determined by ease of mutual understanding and not by any computer limita- 
tions, coders notation, or pure mathematical notation. 

It is the basic reference and guide for compiler builders. 

It is the guide for all hardware representations. 

It will not normally be used stating problems. 

It is the guide for transliterating from publication language to any locally appropriate hard- 
ware representations. 

9. The main publication of the common language itself will use the reference representation. 


Publication Language (see Part IIIc) 

1. The description of this language is in the form of permissible variations of the reference language 
(e.g., subscripts, spaces, exponents, Greek letters) according to usage of printing and hand- 
writing. 

2. It is used for stating and communicating problems. 

3. The characters to be used may be different in different countries but univocal correspondence 
with reference representation must be secured. 


Hardware Representations 
1. Each one of these is a condensation of the reference language enforced by the limited number 
of characters on standard input equipment. 
2. Each one of these uses the character set of a particular computer and is the language accepted 
by a translator for that computer. 
3. Each one of these must be accompanied by a special set of rules for transliterating from Publica- 
tion language. 


PART II—DESCRIPTION OF THE REFERENCE LANGUAGE 


A. STRUCTURE OF THE LANGUAGE 


As stated in the introduction, the algorithmic language has three different kinds of representations— 
reference, hardware, and publication and the development described in the sequel is in terms of the 
reference representation. This means that all objects defined within the language are represented by 
a given set of symbols—and it is only in the choice of symbols that the other two representations may 
differ. Structure and content must be the same for all representations. 

The purpose of the algorithmic language is to describe computational processes. The basic concept 
used for the description of calculating rules is the well-known arithmetic expression containing as con- 
stituents numbers, variables, and functions. From such expressions are compounded, by applying rules 
of arithmetic composition, self-contained units of the language—explicit formulae—called arithmetic 
statements. 

To show the flow of larger computational processes, certain non-arithmetic statements are added 
which may describe alternatives or recursive repetitions of computing statements. 

Statements may be supported by declarations which are not themselves computing rules, but inform 
the translator of certain properties of objects appearing in statements, such as the class of numbers 
taken on as values by a variable, the dimension of an array of numbers or even the set of rules defining 
a function. 

Sequences of statements and declarations, when appropriately combined, are called programs. How- 
ever, whereas complete and rigid formal rules for constructing translatable statements are described in 
the following, no such rules can be given in the case of programs. Consequently, the notion of program 
must be considered to be informal and intuitive, and the question whether a sequence of statements may 
be called a program should be decided on the basis of the operational meaning of the sequence. 
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In the sequel explicit rules—and associated interpretations—will be given describing the syntax of 
the language. Any sequence of symbols to which these rules do not assign a specific interpretation will 
be considered to be undefined. Specific translators may give such sequences different interpretations. 


B. BASIC SYMBOLS 
The reference language is built up from the basic symbols listed in Part IIIa. These are: 
1. Letters \ (the standard alphabet of small and capital letters) 
2. Figures ¢ (arabic numerals 0, ... . 9) 
3. Delimiters 5 consisting of 
a. operators w: 


arithmetic + xX / 

relational > >. 

logical = VA #2 

sequential goto do return stop for if or if either or if 
b. separators co: >» wt —> begin end 
ce. brackets 6: cy 
d. declarators ¢: procedure array switch type comment 


Of these symbols, letters do not have individual meaning. Figures and delimiters have a fixed meaning 
which for the most part is obvious, or else will be given at the appropriate place in the sequel. 
Strings of letters and figures enclosed by delimiters represent new entities. However, only two types 
of such strings are admissible: 
1. Strings consisting of figures ¢ only represent the (positive) integers G (including 0) with the 
conventional meaning. 


2. Strings beginning with a letter \ followed by arbitrary letters \ and/or figures ¢ are called 
identifiers. They have no inherent meaning, but serve for identifying purposes only. 


C. EXPRESSIONS 

Arithmetic and logical processes (in the most general sense), which the algorithmic language is pri- 
marily intended to describe, are given by arithmetic and logical expressions, respectively. Constituents 
of these expressions, except for certain delimiters, are numbers, variables, elementary arithmetic oper- 
ators and relations, and other operators called functions. Since the description of both variables and 
functions may contain expressions, the definition of expressions, and their constituents, is necessarily 


recursive.. 


The following are the units from which expressions are constructed: 


1. (positive) Numbers N 
Form: N ~ G.Gip +G where each G is an integer as defined above. 
G.G is a decimal number of conventional form. The scale factor 1) +G _ is the power of ten 
given by +G. The following constituents of a number may be omitted in any occurrence: 
The fractional part .00 . . . 0 of integer decimal numbers; the integer 1 in front of a scale factor; 
the + sign in the scale factor; the scale factor 1) +0. 
Examples: 4711 137.06 2.999710 10 12 310 12 


2. Simple Variables V 
are designations for arbitrary scalar quantities; e.g., numbers as in elementary arithmetic. 
Form: V ~ I where I is an identifier as defined above. 
Examples: a X11 PSI2 ALPHA 
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3. Subscripted Variables V 

designate quantities which are components of multidimensional arrays. 
Form: V ~ I [C} 

where C ~E, E, www, E is a list of arithmetic expressions as defined below. Each expression 
E occupies one subscript position of the subscripted variable, and is called a subscript. The 
complete list of subscripts is enclosed in the subscript brackets [ ]. 
The array component referred to by a subscripted variable is specified by the actual numerical 
value of its subscripts (cf. arithmetic expressions). 


Subscripts, however, are intrinsically integer-valued, and whenever the value of a subscript expression 
is not integral, it is replaced by the nearest integer (in the sense of proper round off). 


Variables (both simple and subscripted ones) designate arbitrary real numbers unless otherwise speci- 
fied. However, certain declarations (cf. type declarations) may specify them to be of a special type, 
e.g., integral, or Boolean. Boolean (or logical) variables may assume only the two values true and false, 


4. Functions F 

represent single numbers (function values), which result through the application of given sets 
of rules to fixed sets of parameters. 

Form: Fw~I (P, P, P) 
where I is an identifier, and P, P, www, P is the ordered list of actual parameters specifying the 
parameter values for which the function is to be evaluated. A syntactic definition of parameters 
is given in the sections on function declarations and procedure declarations. If the function is 
defined by a function declaration, the parameters employed in any use of the function are ex- 
pressions compatible with the type of variables contained in the corresponding parameter posi- 
tions in the function declaration heading (cf. function declaration). Admissible parameters for 
functions defined by procedure declarations are the same as admissible input parameters of pro- 
cedures as listed in the section on procedure statements. 
Identifiers designating functions, just as in the case of variables, may be chosen according to 
taste. However, certain identifiers should be reserved for the standard functions of analysis. 


This reserved list should contain: 
abs (E) for the modulus (absolute value) of the value of the expression E 
sign (E) for the sign of the value of E 
entire (E) for the largest integer not greater than the value of E 
sqrt (E) for the square root of the value of E 
sin (E) for the sine of the value of E 
and so on according to common mathematical notation. 


5. Arithmetic expressions E are defined as follows: 
a. A number, a variable (other than Boolean), or a function is an expression. 
Form: E~N ~V 


b. If E, and E, are expressions, the first symbols of which are neither “+” nor ‘‘—’’, then 
the following are expressions: 


E~+E, ~ E; X Ep 
~-E, ~E, / 
~ E,+E, ~E, | 
~ 'E, ~ (E,) 


The operators +, —, X, / appearing above have the conventional meaning. The parentheses 
i} | denote exponentiation, where the leading expression is the base and the expression 
enclosed in parentheses is the exponent. 
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Examples: | means 2 
Tn| means (2?)" 


b 2 
al2Tb| | 12] 
The proper interpretation of expressions can always be arranged by appropriate positioning 
of parentheses. An arithmetic expression is a rule for computing one real number by executing 
the indicated arithmetic operations on the actual numerical values of the constituents of the 
expression. This value is obvious in the case of numbers N. For variables V, it is the 
current value (assigned last in the dynamic sense), and for functions F it is the value arising 
from the computing rules defining the function (cf. function declaration) when applied to the 
current values of the function parameters given in the expression. 
The sequence of operations within one expression is generally from left to right, with the follow- 
ing additional rules: 
a.’ parentheses are evaluated separately 
b. for operators, the conventional rule of precedence applies: 
first: xX / second: + — 
In order to avoid misunderstandings, redundant parentheses should be used to express, 


for example, in theform (aXb)/e or (a/c) Xb rather than by aXb/c, or a/c Xb, respectively, 


and to avoid constructions such as a/b/c. 


Examples: A A [j+k—2, j-—k] 
Alpha A [mu [s] ] 
Degree a X sin (omega X t) 
A [1, 1) 0.5 X a[(N X (N—1))/2, 0] 
6. Boolean expressions B are defined analogously to arithmetic expressions: 


a. A truth value, a variable (Boolean by declaration), or a function (Boolean by declaration) 
is an expression. 


Form: B ~ 0 (the truth value false) ~V 
~ 1 (the truth value true) ~F 
b. IfE,andE,arearithmeticexpressions, then the following arithmetic relations are expressions: 
Bw~(E, < E:) ~ # ~ (E; > E,) 
~ (Ei < Ey) ~ (E; > E,) ~ (E; = E,) 


Such expressions take on the (current) value trwe whenever the corresponding relation 
is satisfied for the expression involved, otherwise false. 


ce. If B, and B, are expressions, the following are expressions: 


Bw~ —B, ~B, = B, 
~B, V ~ 
~B, AB: 


Theoperators —, \/, /\, = have the interpretations not, or, and, and equivalent. Interpre- 

tation of the binary operators will be from left to right. The scope of ‘‘—” is the first ex- 

pression to its right. Any other desired precedence must be indicated by the use of parentheses . 
Examples: (X = 0) (X > 0) V (y> 0) (pA q) V (x #y) 


D. STATEMENTS 
Closed and self-contained rules of operations are called basic Statements =. They are defined re- 
cursively in the following way: 
Strings of one or more statements®) may be combined into a single (compound) statement by en- 


(2) Declarations, which may be interspersed between statements. have no operational (dynamic) meaning. Therefore, they have 
no significance in the definition of compound statements. 
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closing them within the “statement parentheses” begin and end. Single statements are separated 
by the statement separator “‘;’’. 

Form: ~ begin 2; waww;D end 
A statement may be made identifiable by attaching to it a label L, which is an identifier I, or an 
integer G (with the meaning of identifier). The label precedes the statement labeled, and is sepa- 
rated from it by the separator colon (:)._ Label and statement together constitute a statement 
called “labeled statement.” 

Form: ~ L:2 
A labeled statement may not itself be labeled. In the case of labeled compound statements, the 
closing parenthesis end may be followed by the statement label (followed by the statement separator) 
in order to indicate the range of the compound statement: 

Form: 2 ~ L: begin 2; 2; woww; D end L; 


1. Assignment statements 

serve for assigning the value of an expression to a variable. 

Formi) 2~V:=E 
If the expression on the right hand side of the assignment delimiter ‘‘:=”’ is arithmetical, the 
variable V on the left hand side must also be numerical; i.e., it must not be Boolean. Generally, 
the arithmetic type of the expression E is determined by the constituents and operations of 
the expression E. However, V may be declared to be of a special type provided this declara- 
tion is compatible with the possible values of the expression E. 

Form ii) 2 ~ V :=B 
If the expression on the right hand side of the assignment statement is Boolean, V may be 
any variable. This means that the truth values true and false of the Boolean expression may 
be interpreted arithmetically as integers “1”, and “0”, which may then be assigned to a nu- 
merical variable. 


2. Go to statements 

Normally, the sequence of operations (described by the statement of a program) coincides with 
the physical sequence of statements. This normal sequence of execution may be interrupted 
by the use of go to statements. 

Form: 2 ~ go to D 
D is a designational expression specifying the label of the statement to be executed next. It is 
either a label L or a switch variable I [E] (ef. switch declaration), where I is an identifier and 
E a subscript expression. In the latter case, the numerical value of E (the value of a sub- 
script) is an ordinal which identifies the component of the switch I (named by declaration). 
This element which is again a designational expression specifies the label to be used in the go to 
statement. This label determination is obviously a recursive process, since the elements of the 
switch may again be switch variables. 

Examples: go to HADES 

go to exit [i T2 | —j T2 | +1)/2], where exit refers to the declaration 
switch exit :=(D,, Do, Dz) 


3. If statements 


The execution of a statement may be made to depend upon a certain condition which is imposed 
by preceding the statement in question by an if statement. 
Form: 2 ~i#fB where B isa Boolean expression 
If the value of B is true, the statement following the if statement will be executed. Other- 
wise, it will be bypassed and operation will be resumed with the next statement following. 
14 
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Example: In the sequence of statements 
if (a>0);e:=aT2| xX 
if (a 
af (a=0); go to bed 
one and only one of the three statements rightmost in each line will be executed. 


4. For statements 
Recursive processes may be initiated by use of a for statement, which causes the following 
statement to be executed several times, once for each of a series of values assigned to the re- 
cursing variable contained in the for statement. 
Form: i) forV:=C 
ii) for V := Ei, (Es,) Ee, Ki, (Es,) Eo, 
where C isa list of k expressions Ei, Es, Hx; and E;;, E,;, E., are expressions. 
In the Form (i) the intent is to assign to V_ in succession the value of each expression of the 
list (expressions taken in order of listing) and the statement following the for statement is 
executed immediately following each such assignment. 
In Form (ii) each group of expressions E; (E,) E, determines an arithmetic progression. The 
value of E; is the (i)nitial value, E, gives the value of the increment or (s)tep, and E,. deter- 
mines the (e)nd value which is the last term of the progression contained in the interval (Ei, E.]. 
The intent is to assign to V each value of every progression (these again taken in the order of 
listing from left to right), and the statement following the for statement is executed immedi- 
ately following each such assignment. 
The effect of a for statement may be precisely described in terms of “more elementary” state- 
ment forms. Thus Form (i) is precisely equivalent to: 
V := E,;2; V := 2; V := Ex;2; where 2 is the statement following 
the for statement. 
Form (ii) is precisely equivalent to: 
V := Ey; Li: 2%; V := V+E,; (V < go to Ly; 


V := Ei,; Le: do Li; V := V+E,,; of (V < ‘E.,); go to Li; where is the statement 
following the for statement. 


+All] 


Examples: a) forI: 
1, 3, 5, 9.76, —13.75; 


b) fora: 
begin 


end 


Alternative statements 
An alternative statement is one which has the effect of selecting for execution one from a set 
of given statements in accordance with certain conditions which exist when the statement is 
encountered. 

Form: if either Bi; 21; or if Bo; 22; wowew; or if By; end where Z; is any statement other 

than a quantifier; i.e., if, for, or or if, and B; is any Boolean expression. 

The effect of an alternative statement may be precisely described in terms of “more elementary” 
statement forms. Thus the above form is precisely equivalent to the sequence of statements: 
if Bi; begin go to next end; if begin D2; go to next end; mwaw; if Bx; where “next” is 
the label of the statement following the alternative statement. 

Example: if either (a> 0); y := a+2; or if (a <0); y := a/2; or if (a=0); y := .57 end. 


(3) If S isa labeled statement, L; is that label. If not, the effect is as though it had a (unique) label Li. Lx (k¥1) are 


theoretically unique labels. 
) This relational form obtains if the progression is increasing; if decreasing, the relation > is understood to employed. 
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6. Do statements 
A statement, or string of statements, once written down, may be entered again (in the sense 
of copying) in any place of the same program by employing a do statement which during copy- 
ing permits substitution for certain constituents of the statements reused. 
Form: ~ do li, (S_, I, www, S_, I) 
where L; and L, are labels, the S-, are strings of symbols not containing the separator (—) 
and the I are identifiers, or labels, and the list enclosed by parentheses is a substitution list, 
The do statement operates on the string of statements from, and including, the one labeled L, 
through the one labeled L», which statements constitute the range of the do statement. If 
L, is equal to Ly; i.e., if the range is just the one statement L,, the characters “,L.” may 
be omitted. 
The do statement causes itself to be replaced by a copy of the string of statements constituting 
its range. However, in this copy all identifiers or labels, listed on the right hand side of a sepa- 
rator ‘““—” in the substitution list of the do statement, (and which are utilized in these state- 
ments) are replaced by the corresponding strings of symbols S-, on the left hand side of the 
separators ‘“—’’. These string S-—. may be chosen freely with the one restriction that the sub- 
stitutions produce formally correct statements in the copy®?. 
Whenever a do statement contains in its range another do statement, the copying and sub- 
stituting process for this second innermost do will be executed first. Therefore the (actual) 
copy induced from a do statement never contains a do statement. Declarations within the 
range of a do statement are not reproduced in the copy. 
Examples: do 5, 12 (x [i]-y, black label—red label, www, f (x, y) 2g) 
do 12A, ABC (x 12 | +8/y—A, 
The range of a do statement should contain complete statements only; i.e., if the begin (end) 
delimiter of a compound statement lies in the range of the do, then so should the matching 
end (begin). If this rule is not complied with the result of the do statement may not be the ‘ 


one desired. 
7. Stop statements 
Stop is a delimiter which indicates an operational (dynamic) end of the program containing it. 
Operationally, it has no successor statement in that program. 
Form: 2 ~ stop 
8. Return statements 
Return is a delimiter which indicates an operational end of a procedure. It may appear only ina 
procedure declaration. (cf. procedure declaration.) 
Form: 2 ~ return 


9. Procedure statements 
A procedure statement serves to initiate (call for) the execution of a procedure, which is a closed 
and self-contained process with a fixed ordered set of input and output parameters, permanently 
defined by a procedure declaration. (cf. procedure declaration.) 

Here I isan identifier which is the name of some procedure, i.e., appears in the heading of some 
procedure declaration. (cf. procedure declaration.) Pi, Pi, »vawew is the ordered list of actual 
input parameters specifying the input quantities to be processed by the procedure. P., Po, www 
is the ordered list of actual output parameters specifying the variables to which the results of 
the procedure will be assigned and alternate exits, if any. The procedure declaration defining 
the called procedure contains, in its heading, a string of symbols identical in form to the procedure 
statement, and the formal parameters occupying input and output parameter positions there 
give complete information concerning the admissibility of parameters used in any procedure 
call, shown by these replacement rules: 


‘) Thus, in the copy produced, any designational expression whose range is a statement within the range of the do statement 
must be transformed so that its range refers to the copy produced. gr 
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. formal parameters in 
procedure declaration 


admissible parameters in 
procedure statement 


(single identifier (formal variable) any expression (compatible with the 
type of the formal variable) 

array; i.e., subscripted variable with | array with n(>k) parameter posi- 

k=1 empty parameter positions tions, k of which are empty 
input function with k empty parameter | function with n(>k) parameter posi- 
parameters {positions tions, k of which are empty 

procedure with k empty parameter | (same) 

positions 

parameter occurring in a procedure | every string of symbols s, which 

(added as a primitive to the lan- | does not contain the symbol “,” 

guage). (comma) 

single identifier (formal variable) simple or subscripted variable 
output { array (as above for input parameters) | array (as above for input parameters) 
parameters 

(formal) label label 


If a parameter is at the same time an input and output parameter this parameter must obviously 
meet the requirements of both input and output parameters. 

Within a program, a procedure statement causes execution of the procedure called by the state- 
ment. The execution, however, is effected as though all formal parameters listed in the procedure 
declaration heading were replaced, throughout the procedure, by the actual parameters listed, 
in the corresponding position in the procedure statement. 

This replacement may be considered to be a replacement of every occurrence within the pro- 
cedure of the symbols (or sets of symbols) listed as formal parameters, by the symbols (or sets 
of symbols) listed as actual parameters in the corresponding positions of the procedure statement, 
after enclosing in parentheses every expression not enclosed completely in parentheses already. 
Furthermore, any return statement is to be replaced by a go to statement referring, by its label, 
to the statement following the procedure statement, which, if originally unlabeled, is treated 
as having been assigned a (unique) label during the replacement process. 

The values assigned to, or computable by, the actual input parameters must be compatible 
with type declarations concerning the corresponding formal parameters which appear in the 
procedure. 

For actual output parameters, only type declarations duplicating given type declarations for 
the corresponding formal parameters may be made. 

Array declarations concerning actual parameters must duplicate, in corresponding subscript 
positions, array declarations referring to the corresponding formal parameters. 


E. DECLARATIONS A 
Declarations serve to state certain facts about entities referred to within the program. They have 


(6) Within a program certain procedures may be called which are themselves not defined by procedure declarations in the pro- 
gram; e.g., input-output procedures. These procedures may require as parameters quantities ou(side the language; e.g., a string 
of characters providing input-output format information. 
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no operational meaning and within a given program their order of appearance is immaterial. They 
pertain to the entire program (or procedure) in which they occur and their affect is not alterable by the 


running history of the program. 


1. Type declarations 
Type declarations serve to declare certain variables, or functions, to represent quantities of a 
given class, such as the class of integers or class of Boolean values. 

Form: A ~ type (I, 1, wowew, I, If], wawaw, I[ ,], I[,,], wewew) Where type is a symbolic 
representative of some type declarator such as integer or boolean, and the I are identifiers, 
Throughout the program, the variables, or functions named by the identifiers I, are constrained 
to refer only to quantities of the type indicated by the declarator. On the other hand, all variables, 
or functions which are to represent other than arbitrary real numbers must be so declared. 


2. Array declarations 
Array declarations give the dimensions of multidimensional arrays of quantities. 

Form: A ~ array (I, I, wowaw, I[C : C’], I, 1, I[C C’], where array is the array 
declarator, the I are identifiers, and the “C’’ and “‘C’”’ are lists of integers separated by commas. 
Within each pair of brackets, the number of positions of C must be the same as the number 
of positions of C’. 

Each pair of lists enclosed in brackets [C : C’] indicates that the identifiers contained in the 

list I, I, »w, I immediately preceding it are the names of arrays with the following common 

properties: 

a. The number of positions of C is the number of dimensions of every array. 

b. The values of C and C’ are the lower and upper bounds of values of the corresponding 
subscripts of every array. 

An array is defined only when all upper subscript bounds are not smaller than the corresponding 

lower bounds. 


3. Switch declarations 

A switch declaration specifies the set of designational expressions represented by a_ switch 
variable. If used ina go to statement, its value specifies the label of the statement called by 
the goto statement (cf. go to statement). 

Form: A ~ switch I:= (Dj, Do, www, D,) where switch isthe switch declarator, I is an 
identifier, and the D; are designational expressions (cf. go to statement). 
The switch declaration declares the list D,, D», www, D, to be a symbolic vector (the “switch’’), 
the designational expression D, being the k-th component. Reference is made to the switch 
by the switch variable I{[E], where I is the switch identifier and E is a subscript expression. 
The switch variable, when used in go to statements, selects by the actual value of its subscript 
that component of the switch determining the label called for by the go to statement. A 
switch variable, being a designational expression, may appear as a component of a switch. 


4. Function declarations 
A function declaration declares a given expression to be a function of certain of its variables. 
Thereby, the declaration gives (for certain simple functions) the computing rule for assigning 
values to the function (ef. functions) whenever this function appears in an expression. 

Form: A~I, (I, 1, www, 1) :=E wherethe I areidentifiersand E isan expression which, 
among its constituents, may contain simple variables named by identifiers appearing in the 
parentheses. 

The identifier I, is the function name. The identifiers in parentheses designate the formal 
parameters of the function. 
Whenever the function I, (P, P, »..s~, P) appears in an expression (a function call) the value 
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assigned to the function in actual computation is the computed value of the defining expression E. 
For the evaluation, every variable V which is listed as a parameter I in the function declaration 
is assigned the current value of the actual parameter P in the corresponding position of the 
parameter list of the function in the function call. The (formal) variables V in E which are 
listed as parameters in the declaration bear no relationship to variables possessing the same 
identifier, but appearing elsewhere in the program. All variables other than parameters appear- 
ing in E_ have values as currently assigned in the program. 
Example: I(Z) :=Z+38 x y 
alpha :=q+I(h+9 X mu) 
In the statement assigning a value to alpha the computation is: 
alpha :=q+((h+9 X mu)+8 xX y) 


. Comment declarations 


Comment declarations are used to add to a program informal comments, possibly in a natural 
language, which have no meaning whatsoever in the algorithmic language, no effect on the pro-. 
gram, and are intended only as additional information for the reader. 

Form: A~comment S, where comment is the comment declarator, and S. is any string of 
symbols not containing the symbol “;’”. 


. Procedure declarations 


A procedure declaration declares a program to be a closed unit (a procedure) which may be re- 
garded as a single compound operation (in the sense of a generalized function) depending on a 
certain fixed set of input parameters, yielding a fixed set of results designated by output 
parameters, and having a fixed set of possible exits defining possible successors. 
Execution of the procedure operation is initiated by a procedure statement which furnishes values 
for the input parameters, assigns the results to certain variables as output parameters, and assigns 
labels to the exits. 

Form: A ~ procedure I (Pj) =: (P.), I(Pi) =: (Po), www, I(Pi) =: (Po) 

A; A; A begin A; A; end 

Here the I are identifiers giving the names of the different procedures contained in the procedure 
declaration. Each P; represents an ordered list of formal input parameters, each P, a list of 
formal output parameters which includes any exits required by the corresponding procedures. 
Some of the strings ““=: (P.)” defining outputs and exits may be missing, in which case the 
corresponding symbols “I(P;)”’ define a procedure that may be called within expressions. 
The As in front of the delimiter begzn are declarations concerning only input and output 
parameters. The entire string of symbols from the declarator procedure (inclusive) up to the 
delimiter begin (exclusive) is the procedure heading. 
Among the statements enclosed by the parentheses begin and end there must be, for each identifier 
I listed in the heading as a procedure name, exactly one statement labeled with this identifier, 
which then serves as the entry to the procedure. For each single output procedure I(P;) listed 
in the heading, a value must be assigned within the procedure by an assignment statement 
“I :=E” where I is the identifier naming that procedure. 
To each procedure listed in the heading, at least one return statement must correspond within 
the procedure. Some of these return statements may, however, be identical for different pro- 
cedures listed in the heading. 
Since a procedure is a self-contained (except for parameters) program, the defining rules for 
statements and declarations within procedures are those already given. A formal input parameter 
may be 

a. a single identifier I (formal variable) 

b. an array I [, , www, |] with k (k=1, 2, .. .) empty subscript positions 
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c. a Function f (, , »wew, ) with k (k=1, 2,...) empty parameter positions 
d. a Procedure P (, , www, ) with k (k=1, 2, ...) empty parameter positions 
e. an identifier occurring in a procedure which is added as a primitive to the language. 


A formal output parameter may be 

a. a single identifier (formal variable) 

b. an array with k (k=1, 2, . . .) empty subscript positions. 
A formal (exit) label may be only a label. 
A label is an admissible formal exit label if, within the procedure, it appears in go to statements 
or switch declarations. 
An array declaration contained in the heading of the procedure declaration, and referring to a Sta 
formal parameter, may contain expressions in its lists defining subscript ranges. These ex- 
pressions may contain 

a. number 

b. formal input variables, arrays, and functions. 
All identifiers and all labels contained in the procedure have identity only within the procedure, 
and have no relationship to identical identifiers or labels outside the procedure, with the exception 
of the labels identical to the different procedure names contained in the heading. 
A procedure declaration, once made, is permanent, and the only identifiable constituents of the 
declaration are the procedure declaration heading, and the entrance labels. All rules of opera- 
tions and declarations contained within the procedure may be considered to be in a language 
different from the algorithmic language. For this reason, a procedure may even be composed 
initially of statements given in a language other than the algorithmic language; e.g., a machine 
may be required for expressing input-output procedures. 
A tagging system may be required to identify the language form in which procedures are ex- 
pressed. The specific nature of such a system is not in the scope of this report. 


Thus by using procedure declarations, new primitive elements may be added to the algorithmic De 
language at will. 
PART IIIa—BASIC SYMBOLS (a) 
Delimiters (6) 
Operators ~ + —- X/= > a VA ® 
~ goto do return stop for if orif if either 
Brackets £9 53°49 | begin end 
Declarators (¢) ~ procedure switch array comment type* 
Non-delimiters () 
Letters (1) ~ A Z, & Z 
Digits ~ O 9 
la 
PART IIIb—SYNTACTIC SKELETON lit 
Syllables 
List (C) ~ E, BE, www, E R 
Simple variable (V) ~ I a 
Subscripted variable (V) ~ I[E, EB, E J 
Statement label | (L) ~ I ~ G hs 
Expression (E) ~ (See the appropriate sections in Part II for 
Boolean expression (B) the composition rules) a 
* Representant. 


** Where R ~ P, P, P, ~~~, P, P 
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Designational expression (D) ~ L ~ I[{E]} 


Parameters (P) ~ (See the appropriate sections in Part II for the composi- 
tion rules) 
Integer (G) ~ www 
may be empty 
Number (N) ~ G 
Symbol string (S;)) ~ @a@a@amwwwaa where a_ is not the particular 


6 given in the subscript 
Statements (2) 


Assignment statement (2) ~ V:=E w~ V:=B 

Compound statement (2) ~ degin maw; D end (at least one 2) 
—— 

Labelled statement (2) ~ L:Z where > is unlabeled 

Go to statement (2) ~ gotoD 

Do statement ~ doly, lL, (SSI, Sl, www, SI) 


may be empty may be empty 


Quantifier statement (2) ~ fB 

(%) ~ forV:=C 

(2) ~ for V := E (E) E, E (E) E, E (E) E 
Alternative (2) ~ af either By; 2; or if Bo; Do; www; or if By; end 
Stop and return statements (2) ~ stop ~ return 
Procedure call statement (zt) ~ I(R) =:(R) 

Declarations (A) 
Function declaration (A) ~ I(R):=E 
Switch declaration (A) ~ switch I := (D, D, maw, D) 
Symbol classification declaration (A) ~ type (I, I, www, I) 
Comment declaration (A) ~ comment S, 
Array declaration (A) ~ array (I, I, wowew, I : 1, 
Procedure declaration (A) 
may be empty may be empty may be empty 
(4) ~ procedure I(R) =: (R) I(R) =: (R) www I (R) =: (R) 


A; A; A; begin wwawew A; Aj 2; end 


PART IIIe—PUBLICATION LANGUAGE 
As stated in the introduction, the reference language is a link between hardware languages and hand- 
written, typed or printed documentation. For transliteration between the reference language and a 
language suitable for publications (for example, lectures in Numerical Analysis) the following trans- 
literation rules may be used: 


Reference Language Publication Language 

subscript brackets 4 lowering of the line between the brackets 

exponentiation parentheses T : raising of the line between the arrows 

parentheses ( ) any form of parentheses, brackets, braces 

basis of ten 10 raising of the ten and of the following integral 
number, inserting of the intended multiplication sign 

statement separator : line convention: each statement on a separate line 
may be used. 
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Furthermore, if line convention is used, the following changes may be simultaneously used: 


multiplication cross 4 multiplication dot 
decimal point ' decimal comma : 
separation mark ‘ any common non-ambiguous separation mark 


Example: integration of a function F(x) by Simpson’s Rule. The values of F(x) are supplied by an 
assumed existent function routine. The mesh size is halved until two successive Simpson sums agree 
within a prescribed error. During the mesh reduction F(x) is evaluated at most once for any x. A 
value V greater than the maximum absolute value attained by the function on the interval is required 
for initializing. 


procedure Simps (F(_), a, b, delta, V); 
comment a, b are the min and max, resp. of the points def. interval of integ. F(  ) is the function to 
integrated. 


delta is the permissible difference between two successive Simpson sums V_ is greater than 
the maximum absolute value of F ona, b; 


begin 
Simps: Ibar: = VX (b—a) 
no 
h : =(b—a)/2 
J: =h X(F(a)+F(b) ) 
Ji: S :=0; 
for k :=1()n 
S : =S+F (a+(2xk—-1) xh) 
I :=J+4xhxS 
if (delta < abs (I—Ibar) ) 
begin Ibar: =I 
J := (I+J)/4 
n :=2Xn;h := h/2 
goto Jl end 
Simps := 1/3 
return 
integer (k, n) 
end Simps 


“ abs (absolute value) is the name of a standard procedure always available to the programmer so that it need not be sup- 
plied as an input parameter. 
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NEWS AND NOTICES 


© The following is a “Report on A Visit of Four Soviet Computer Scientists to the United States” by 
Professor John W. Carr, III of the University of Michigan: 

“As a result of an invitation from the University of Michigan College of Engineering Summer Confer- 
ences on Digital Computers, four Soviet computing experts visited the United States from June 15 through 
June 29, 1958. 

“First contacts with Soviet computer personnel had been made by Dr. Alston S. Householder of the 
Oak Ridge National Laboratories at the Darmstadt International Conference on Digital Computers in 
1955. At that meeting he talked to Academician S. A. Lebedev, the director of the Institute for Precise 
Mechanics and Computational Techniques (IPMCT), of the Academy of Sciences in Moscow. Through 
Academician Lebedev, communication was established. In August 1957, Professor Wallace Givens, 
Chairman of the Department of Mathematics at Wayne State University, and Associate Professor John 
W. Carr, III of the University of Michigan Department of Mathematics, representing the Engineering 
Summer Conferences, invited four Soviet computer personnel, the names to be proposed by Academician 
Lebedev, to attend the Conference on Linear Systems at Wayne and the Engineering Summer Conferences 
at Ann Arbor. (A number of European applied mathematicians, including Professors Lanezos and Collatz, 
and Drs. F. Bauer and J. H. Wilkinson, participated in both sessions.) Unfortunately, although the 
Soviet scientists accepted, at the last minute they were unable to come. 

“A similar invitation was repeated in the Fall of 1957, by Professor Carr, for four Soviet computer 
scientists to lecture at the 1958 Michigan Summer Conferences on Digital Computers in June, 1958. Em- 
phasis was placed on agreement on 4 return reciprocal visit by a similar group of Americans. (The latter 
invitation was received, and Professors Carr and Scott of the University of Michigan, Robertson of the 
University of Illinois, and Perlis of the Carnegie Institute of Technology did make a return visit in August, 
1958. Their trip reports are published elsewhere.) 

“Because of the usual difficulties with communications and visas, the four Soviet scientists did not 
arrive in the United States until June 15, the day before the Summer Conferences on Digital Computers 
began. They were met at Idlewild Airport in New York by Professor Carr and Mr. Edward Heier, one 
of the two interpreters, also of the University of Michigan staff. They were conducted to the Airport 
Hotel at Idlewild, upon arrival, for a short rest, and the afternoon was given to a tour of Manhattan 
Island, during which time they saw the IBM 704 on Madison Avenue and IBM 650 RAMAC computer 
across from the United Nations, both only through the plate glass fronts of the two buildings which were 
closed because it was Sunday. Unfortunately this was their only view of these equipments. The group then 
flew directly to Willow Run Airport, near Ann Arbor, and proceeded from there to Ann Arbor. 


“The four Soviet computer specialists who made the trip were: 

1) A. A. Dorodnitsin, one of 200 Academician members of the Academy of Sciences of the Soviet Union 
and Director of the Academy of Sciences Computation Center in Moscow. Academician Dorodnitsin 
is an aerodynamicist and applied mathematician who has published numerous papers in these areas. He 
has the ability to read and speak several languages, including Russian, Ukrainian, English, French, Ger- 
man, and the various Scandinavian languages. He had recently attended international meetings on 
aerodynamics and computing in Brussels and New Delhi, and was to present a paper at a similar meeting 
in Madrid. Numerous of his works have been translated into English under the auspices of the American 
Mathematical Society. At the Summer Conferences Academician Dorodnitsin gave a series of four lec- 
tures on the ‘Method of the Integral Relations for the Numerical Solution of Partial Differential Equa- 
tions,’ a method which was described as giving a reasonable approximation to the true solutions with a 


relatively small amount of computation. 

2) I. Mukhin, Associate Director, Institute for Precise Mechanics and Computational Techniques of 
the Academy of Sciences. Dr. Mukhin is thus the assistant to Academician Lebedev in Moscow. His 
technical interests were apparently applied mathematics, numerical analysis, and, more recently, language 
translation by computers. Dr. Mukhin was the only one of the group not to give one or more lectures; 
he did, however, confer by telephone with Professor A. J. Oettinger of the Harvard University Computa- 
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tion Laboratory, who is working on Russian-English translation there. He also met and talked to Pro- 
fessor A. W. Burks of the University and Professors Josseslyn and Jacobson of Wayne State University, 
in an exchange of information on language translation progress at those schools. 

3) V. S. Burtsev, Chief Engineer of the IPMCT in Moscow, and thus a member of Lebedev’s labora- 
tory, Mr. Burtsev is a graduate electrical engineer, and basically interested in arithmetic circuitry for 
high-speed computers. During the Ann Arbor Summer Conferences he presented two lectures on “‘Ac- 
celerating Multiplication and Division in High-Speed Digital Computers.” Mr. Burtsev also conferred 
at length in a discussion of circuitry with Professors N. R. Scott and H. Garner of the University of Mi- 
chigan Department of Electrical Engineering, and Professor J. Robertson of the University of Illinois 
Digital Computer Laboratory. 

4) L. Korolev, Programmer-analyst on the BESM I computers in Lebedev’s laboratory. Korolev, 
like Dorodnitsin, spoke English, and gave his lectures in that language. He works directly with A. P. 
Ershov, who had the responsibility for the automatic programming systems of the BESM I and Strela. 
Korolev is a graduate from the Moscow State University in mathematics. When the new Computing 
Center now directed by Academician Dorodnitsin was formed out of members of Lebedev’s institute, 
Korolev remained with the group working on language translation under Mukhin. Korolev gave a series 
of three lectures on “Some Methods of Automatic Coding for BESM and Strela Computers.” 

“During the first week the four Soviet visitors saw the IBM 650 equipment at the University of Michi- 
gan, the Bendix G-15 equipment at Argus Cameras in Ann Arbor, and the IBM 705 computer at the 
Ford Motor Company in Dearborn, as well as portions of the Ford manufacturing process. They appeared 
particularly impressed with the high-speed printer on the IBM 705, as well as the auxiliary device which 
prints, on copies, the addresses of subscribers to the Ford Times from magnetic tape. They compared 
the size and flexibility of the Bendix G-15 computer to that of the M-3, a recently designed small-size 
digital computer now in production in the Soviet Union. A desire was expressed to learn more about 
possible purchase of these equipments, and they later conferred in New York with foreign trade repre- 
sentatives of some of the corporations involved. 

“During the second week two of the group, Dorodnitisin and Burtsev, visited the University of Illinois 
Computer Laboratory in Urbana, in company with Professor Robertson, who served as their host. They 
expressed surprise at the relatively small size of the Illiac, apparently indicating that a machine of its 
potentialities in the Soviet Union would occupy more space. 

“Following the trip to Urbana, this group stopped in Chicago, where they met with Professor Metropolis 
of the University of Chicago and some of his co-workers. 

“During the last portion of the second week the visitors spent their time in New York and Philadelphia. 
In the latter city, they met with Professor Saul Gorn of the University of Pennsylvania Computer Labo- 
ratory and his co-workers, as well as persons from the Phileo, RCA, and Sperry-Rand computer -groups 
nearby. In New York, the Soviet visitors talked briefly with representatives of the IBM World Trade 
Corporation. 


CONCLUSIONS 

“The Soviet visitors commented favorably on the level of U.S. computer activity indicated by the 
size of group attending, and the lectures being given, at the Engineering Summer Conferences on Digital 
Computers in Ann Arbor. Input-output equipment—especially printers and tapes—seemed to interest 
them very much. From the brief reports of their lectures, it appeared that work in numerical applications, 
automatic programming, and arithmetic circuitry in the U.S.S.R. is comparable to that in the United 
States. 

“The invitation to the Soviet scientists was made with the cooperation of numerous individuals and 
organizations, without which the entire project could not have been carried through: Professor George 
McEwen of the Engineering Summer Conferences, Vice-President and Dean of the Faculties Marvin 
Niehuss, Professor Norman Scott of the Department of Electrical Engineering—all of the University of 
Michigan faculty; Miss Elaine Gavrisheff and Mr. F. T. Merrill, of the East-West Contacts Division of 
the U.S. State Department; Vice-President John Bugas of the Ford Motor Company, Argus Cameras 
Division of Sylvania Electrics; Professor Saul Gorn, Director of the University of PennsylvaniaCom- 
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putation Laboratory; Professors Ralph Meagher and James Robertson of the University of Illinois\Com- 
puter Laboratory; Dr. Nicholas Metropolis of the University of Chicago Digital Computer Project; 
Dr. Donald Houghton of the Franklin Institute Computer Group; Dr. Donald Flanders of Argonne Na- 
tional Laboratories—all these individuals and groups played key roles in arranging the visits to various 
installations, and in meeting and talking to the visitors. 

“Enough credit, also cannot go to the two interpreters for the visitors, Mr. Edward Heier of the De- 
partment of German and Slavic Languages at the University of Michigan, and Mr. Eugene Zaitsev, a 
graduate student in Electrical Engineering at the University, who was given a leave of absence by the 
Bendix Systems Division during the first days of his job there (immediately after graduation) to serve 
as an interpreter.” 

® A new automatic mircrofilm search and display machine known as FLIP (Film Library Instantaneous 
Presentation) is designed to locate and display a desired frame in a reel of specially processed 16 mm 
photographic film. The machine was demonstrated by the Benson-Lehner Corporation at the recent In- 
ternational Conference on Scientific Information in Washington, D.C. Visitors were asked to write down 
characteristics such as age, color of hair and eyes, figure type, occupation, etc., of their “dream girl.’ 
These characteristics were entered into a keyboard, and in seconds the machine scanned through thousands 
of pictures for the photograph of a girl conforming to the desired configuration. 

The film transport is designed to accommodate 1,200 feet of 16 mm film, containing up to 72,000 
frames of information. During the scanning interval, photosensitive elements read coded binary digits 
represented by the presence or absence of code bars adjacent to each film frame presentation. The manu- 
facturer states that the machine may be used to store any type of information which can be photographed 
and will retrieve and display the information instantaneously on command. 

® Philco Corporation has received a contract for more than $1 million to design and build two light- 
weight, mobile, electronic data processors for the U.S. Army. The names of these machines are Basicpac 
and Logicpac, and they will be used for combat computations, control data processing, and support data 
processing. They will be especially constructed for mobility and the minimization of adverse environ- 
mental factors. The Basicpac will weigh no more than 175 pounds. 

® IBM is building a combat computer and a data processor for the U.S. Army. This ruggedized mobile 
equipment will be used to process data for commanders in the field. The equipment will be solid-state 
and will be used for high-speed mass data storage and retrieval as part of the Army’s FIELDATA pro- 
gram. The complete operational computer will weigh approximately 175 pounds, and its capability has 
been estimated at 70,000 additions (10 digit numbers) per second. 

® The Computer Division of Bendix Aviation Corporation recently announced that it has delivered 
a telemetering conversion system to Eglin Air Force Base. The equipment, consisting of a 16-channel 
telemetering receiving set, 20-channel multiplexer, and digital tape transport units, digitizes telemetry 
data in multiplex form, sampling frequencies as high as 20,000 per second. 

® Burroughs Corporation has announced the first delivery of its new 220 electronic data processing 
system. The computer, costing $800,000, was purchased by Hoffman Electronics Corporation in Los 
Angeles. The Burroughs 220 handles 80,000 operations per second and is equipped with magnetic core 
memory. Burroughs has now installed 285 medium- and small-scale computers in the U.S. and abroad. 

® The Applied Mathematics Laboratory (AML) at the David Taylor Model Basin (DTMB) recently 
received an IBM 708 with 72,000 word memory and 8,000 word drum. Guests at the installation cere- 
mony were Capt. E. A. Wright, Commanding Officer and Director of DT MB; Mr. A. E. Smith, Head of 
Electronic Computer Division, Bureau of Ships; Dr. George Petrie and Mr. John McDonald, IBM; and 
Dr. Harry Polachek, Chief Mathematician in charge of AML since its inception in 1952. 

_ © Remington Rand reports: ‘A recap of recent ational election predictions and returns shows that 

the Remington Rand UNIVAC computer, “The Wizard of Odds,’ was 100 per cent accurate at 7:10 p.m. 
on November 8 when it forecast the Democrats would win 282 House seats. At 8:05 p.m. UNIVAC pre- 
dicted the Democrats would win 67 Senate seats—one more than the actual figure of 62. At 9:02 p.m. 
UNIVAC gave better than two and one-half to one odds that Nelson Rockefeller would defeat Averell 
Harriman in the race for Governor of New York. This was considerable time before the wire services 
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reported Rockefeller leading by only 2,000 votes. Harriman conceded at 10:45 p.m. The computer has 
been making election predictions since 1952; in that year it made an early prediction of an Eisenhower 
landslide, but nobody believed it. It has proved 100 per cent accurate in each election.” 
© A bombing and navigation system that can pinpoint a target for Strategic Air Command’s B-70 
bomber while traveling three times faster than sound is being developed by International Business Ma- 
chines Corporation’s Military Products Division, Oswego, New York. An IBM-designed digital computer 
controls and coordinates all parts of the system. To guide the aircraft to its destination, the computer 
processes data received from search and doppler radars and from the stellar-inertial platform built by 
North American Aviation’s Autonetics Division. The system offers the crew of the B-70 the opportunity 
for continuous correction of its course from takeoff to target. Flight data such as present position, speed, 
altitude, and destination time-to-go can be requested from the computer by the operator for display on 
a lighted panel. The modular design of the system also permits in-flight maintenance, thus ensuring full 
operational capability at all times. 
® Application of electronics to the operation of approximately 60 Army posts, camps and stations 
throughout the country known as Class I installations was given its initial start recently, following a 
two-and-one-half year study by an Army task force. Under the chairmanship of James T. Daly of the 
U.S. Comptroller’s Office, the task force studied the feasibility of adapting computers for Army use and 
engaged in an engineering study which led to the development of the first fully-integrated automatic data 
processing system to cover Supply Management, Civilian Personnel Management and Financial Manage- 
ment adequate for a Class I military establishment. A prototype system, which consists of the Remington 
Rand Model I UNIVAC File Computer, with feeder equipment including 17- Synchro-Tape Typewriters, 
will be installed at Fort Meade, Maryland. 
® An unofficial report states that Remington Rand has received an order from the U.S. Navy for thirty- 
two $1-million M-860 computers, to be used in tactical data operations. 
® An RW-300 Digital Control System was purchased by the Riverside Cement Company, Riverside, 
California. This computer system, manufactured by Thompson Ramo-Wooldridge Inc. will guide the 
operation of a completely mechanized rock blending facility at Riverside’s Oro Grande plant in California. 
The RW-300, which costs approximately $130,000, is the first digital computer designed specifically for 
automatic process control. 
® Professor Richard Courant retired on August 31 as Scientific Director of the Institute of Mathemati- 
cal Sciences of New York University and Head of the University’s Mathematics Department. He will 
become Professor Emeritus of Mathematics, and Science Advisor to the University. On July 18, 1958, 
he was presented by the Navy Department with the Navy Distinguished Public Service Award. The 
award is the highest the Navy confers on civilians. 
® Dr. Hendrik W. Bode, who has been Director of Research in the Physical Sciences for the Bell Tele- 
phone Laboratories, was elected a Vice-President of that company asof October 1. He will be in charge 
of one of the two vice-presidential areas devoted to military development. 
® Romuald Slimak has recently been appointed Manager, Univac Computing Center, Remington 
Rand Univac, Division for Sperry Rand Corporation, 315 Fourth Avenue, New York, New York. 
® Marvin Howard has been named Head of the Information Processing Staff of Ramo-Wooldridge, a 
division of Thompson Ramo-Wooldridge Inc. This staff will form the nucleus of the future R-W Com- 
putation Center and will provide high-speed computer programming, systems analysis, and conventional 
tabulating services. 
© James Hudson, formerly Preliminary Design Supervisor for the National Cash Register Company, 
Electronics Division, has recently joined the consulting staff of Mare Shiowitz and Associates, Inc., 
Gardena, California. Other new additions to the staff are Rodger R. Lowe, formerly Senior Staff Con- 
sultant, Norden Division of United Aircraft Corporation, and Robert L. Ryle, formerly a Systems Engi- 
neer in the Electronics Division of the National Cash Register Company. 
® The 1958 Fourth Day Proceedings (covering the papers presented during the ACM-sponsored 8th 
Day of the 1958 Western Joint Computer Conference) will be published by Computing News, but as yet 
a printing date has not been set. The book will be of some hundred pages, 814 x 65¢ inches, stitch bound. 
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The firm price is expected to be established between $2.50 and $2.00. 

© The November 4 Newsletter of the Professional Group on Electronic Computers (PGEC) reports that 
the Editorial Board of the Institute of Radio Engineers (IRE) has recommended discontinuance of the 
Convention Records. It is felt that these are not adequate publications, that they are the cause of loss 
of papers to the Transactions (quarterly publication of the IRE), and that they are not financially solvent. 
The Administrative Committee of the PGEC concurs in this proposal, but recognizes that procedures will 
have to be established to guarantee the transmission of Convention papers to the Transactions. 

® The November issue of the San Diego Computer Newsletter, the San Diego ACM chapter publica- 
tion, contained the following report by Erma Tucker on “IBM 704 Policies Missiles in Flight:” 

“At Cape Canavaral, Florida, protection of missile range personnel and nearby communities is accom- 
plished with an IBM 704 computer housed in a blockhouse. From the moment the missile lifts off the 
firing pad, eight ground antennas, part of the Azusa system, receive radar signal pulses from the missile. 
The radar data is fed to the computer, which determines, every 10 seconds, the exact point where the 
missile would land in case of engine failure. 

“The missile’s path and points of impact are plotted on a map in the central operation room, as fast 
as the output from the computer is received. If the impact point for the missile is plotted outside the 
range limits, the range safety officer presses the ‘Destroy’ button. If the launch is successful, the com- 
puter determines the time for releasing each stage of the missile—even to sending a satellite into orbit. 

“The IBM 704 makes 20,000 calculations a second and checks its own accuracy.” 

® At the October meeting of the Mid-Continent Computer Club (MC*) in Chicago, the following officers 
were elected: President, R. L. Ashenhurst of the University of Chicago, Chicago, Illinois, and Vice-Presi- 
dent, B. Mittman of Armour Research Foundation, Chicago, Illinois. Two new members of the Steering 
Committee are Miss M. Butler of Argonne National Laboratories, Lemont, Illinois, and H. W. Nelson 
of Standard Oil of Indiana, Whiting, Indiana. Continuing members of this committee are H. F. Smith 
of IBM, Whiting, Indiana, and R. B. Wise of Armour Research Foundation, Chicago, Illinois. 


At the December 5 meeting of MC? Mr. Robert W. Bemer, Manager, Programming Systems, Data 
Processing Division at IBM spoke on “Intelligence.and Programming Systems.” 

® On November 5 Bendix Computer Division sponsored a meeting of the Digital Differential Analyzer 
Council in Los Angeles, California. Officers were elected, and two papers were presented as follows: 
“Historical Aspects of the MADDIDA Development” by Mr. William Collison of Palomar Research 
and Development, Escondido, California; and ‘Use of GP vs DDA for Impact Prediction Systems” by 
J. V. Howell of Packard Bell Computer Corporation, Los Angeles, California. 

® The following seminars on Electronic Data Processing have been scheduled by the American Man- 
agement Association at the Hotel Astor in New York City: “Application of EDP Techniques to Production 
and Inventory Control”—December 3-5, 1958, under the chairmanship of Frank Traver, Manager, Man- 
agement Controls Department, Peat, Marwick, Mitchell and Company, Cleveland, Ohio; “Application 
of EDP Techniques to General Accounting’”—January 12-14, 1959, under the chairmanship of Neal J. 
Dean, Technical Director, Electronic Data Processing, Booz, Allen and Hamilton, New York City; and 
“Analyzing Operations for the Application of Electronics”—January 19-21, 1959, under the chairman- 
ship of Norman Zachary, Staff Consultant, Electronics Division, Otis Elevator Company, Yonkers, New 
York. For further information, write The American Management Association, Inc., 1515 Broadway, 
New York 36, New York. 

® The 1959 Western Joint Computer Conference will be held in San Francisco, California, at the Fair- 
mont Hotel, March 3-5. The theme set for the program is “New Horizons with Computer Technology.” 
Robert R. Johnson of the General Electric Computer Laboratory, Palo Alto, California, is General Chair- 
man and has announced the composition of the steering committee for the conference as follows: Richard 
W. Melville of Stanford Research Institute, Menlo Park, California, General Vice-Chairman and Chair- 
man of the Technical Program; Charlie Asmus of General Electric Computer Laboratory, Palo Alto, 
California, Conference Secretary-Treasurer; Byron J. Bennett of IBM Product Development Labora- 
tories, San Jose, California, Publications; George A. Barnard, III of Ampex Corporation, Redwood City, 
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California, Publicity; Harry K. Farrar of Pacific Telephone and Telegraph Company, San Francisco, Los . 


California, Exhibits. M 

Also, Kenneth F. Tiede of University of California Radiation Laboratory, Livermore, Field Trips; of D 
Robert M. Bennett, Jr. of IBM Research Laboratory, San Jose, Registration; L. D. Krider of University Ang 
of California Radiation Laboratory, Livermore, Printing; Mrs. Joanne Teasdale of General Electric Com- sepa 
puter Laboratory, Palo Alto, Women’s Activities; Earl T. Lincoln of Stanford Research Institute, Menlo data 
Park, Mailing; and Robert C. Douthitt of Remington Rand, El Cerrito, California, Local Arrangements, —' com: 

Correspondence concerning the conference should be addressed to Box 381, Station A, Palo Alto, appl 


California. U 
® The U.S. Committee for the First International Conference on Information Processing, which will 


be held in Paris, France, June 13-21, 1959, is investigating the possibility of chartered flights for those ons 
interested in attending. at 
© A one-day symposium on “The Relation of The University Computer Center to the Community- , 

at-Large’”’ was held on December 2, 1958 at The Computer Center, University of Pennsylvania, Phila- 

delphia. Investigators from various University schools and departments described that part of their San 
research which involves the facilities of the Computer Center at Penn. Among the topics discussed were A 
cancer research, civil engineering, linguistics, business administration, romance languages and psychology. Die; 
Panel members included Dr. Arvid W. Jacobsen of the Computation Laboratory, Wayne State Univer- Gro 
sity; Mr. H. N. Laden, Systems Development, Chesapeake and Ohio Railway Company; Dr. D. L. Thom- 

sen, Jr., Watson Scientific Computing Laboratory, IBM; Mr. D. E. Hart, Special Problems Department, Syr 
Technical Center, General Motors Corporation; Dr. Alan J. Perlis, Computation Center, Carnegie Insti- A 
tute of Technology; and Mr. J. P. Eckert, Remington Rand UNIVAC, Division of Sperry Rand Cor- Met 
poration. pute 
® The 1958 Eastern Joint Computer Conference was held on December 3-5 at the Bellevue-Stratford equ. 


Hotel in Philadelphia, Pennsylvania. The meeting this year was divided into seven sessions. The Key- C 
note Session, under the Chairmanship of F. M. Verzuh of the Massachusetts Institute of Technology, © of ¢ 
included the following talks: “Data Processing in Banking and Other Service Industries” by E. W. Taunton 

of the First National Bank of Boston; “Role of Computers in Air Defense” by W. H. Tetley, Col., USAF, Wa 
Hanson Field, Lexington, Massachusetts; and “New Frontiers” by Professor J. W. Forester of the Massa- T 
chusetts Institute of Technology. The other sessions were “Reliability and Components’’—Chairman, 
N. P. Edwards of IBM; “The Impending Revolution in Computer Technology’’—Chairman, Rex Rice 


of IBM Research Center, Poughkeepsie, New York; “Design Techniques’’—Chairman, F. H. Tendick UN 
of Bell Telephone Laboratories; “Organization and Processing of Information’’—Chairman, W. Orchard- " 
Hays of Corporation for Economic and Industrial Research; ‘Special Applications’—Chairman, E. L. 
Harder of Westinghouse Electric Corporation, Pittsburgh, Pennsylvania; and ““New Computers’’—Chair- At) 
man, T. H. Bonn of Remington Rand Univac. no | 
ma 
ACM CHAPTER NEWS pili 
Dallas-Ft. Worth Chapter: rick 
The Dallas-Ft. Worth Chapter has had a consistently large attendance at the regular meetings. At II-t 
the November 11 meeting Dr. Herbert Grosch of the Marketing Department of the Data Processing Divi- | wri 
sion of IBM, White Plains, New York, spoke on ‘The Computing Group in A Large Industrial Organ- sue 
ization.” orig 
Delaware Valley Chapter: ran 
The November meeting of the — Chapter featured an interesting presentation on ‘Com- stit 
puters in Russia” by Dr. Alan J. Perlis of Carnegie Institute of Technology. anc 
John Walters of General Electric, Philadelphia, has been chosen chairman of the nominating committee sto 
for the chapter, and a full slate of officers will be elected in the near future. Sy! 
Houston Chapter: ly 
At the October 29 meeting of the Houston Chapter Dr. John K. Iliffe, Research Associate, Rice Insti- rts 
tute spoke on “The Use of Digital Computers in River Simulation.” sy 
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Los Angeles Chapter: 

Mr. Robert Erickson, Director of Marketing, Colling Radio Company, Burbank, described “The Role 
of Data Communication in Integrated Data Processing Systems” at the November meeting of the Los 
Angeles Chapter. Potential requirements for the transmission of digital data between geographically 
separated locations in present and future data processing systems were presented. The capabilities of 
data communications facilities were reviewed in terms of speed, accuracy, and flexibility. Future data 
communication systems were described in relation to military weapon systems requirements and industrial 
applications needs. 

UCLA was chosen as the site of the first attempt to organize a student chapter. The effort was met 
with an enthusiastic response, and within three meetings approximately fifty students were active par- 
ticipants. Members of the Los Angeles ACM chapter are lending assistance to arrange guest speakers 
and tours of local industrial computing centers. 


San Diego Chapter: 

A joint dinner meeting with the Society for the Advancement of Management (SAM) and the San 
Diego Credit Men’s Club was held by the San Diego ACM Chapter on November 20. Dr. Herbert R. J. 
Grosch of IBM spoke on “The Credit Trend: A Factor in Business Planning.” 


Syracuse Chapter: 

At the October 29 meeting of the Syracuse Chapter Mr. Ray E. Keefe, Manager of Data Processing 
Methods at IBM, Endicott, New York, discussed the problem of matching the application to the com- 
puter. He cited examples of assigning projects among the 705 computers, 650 system, and tabulating 
equipment. A question period followed the speech, with many of the members participating. 

Chapter President, Robert S. Jones appointed two representatives to the Technical Societies Council 
of Greater Syracuse. William Jones was appointed Membership Chairman for the current year. 


Washington, D. C., Chapter: 
The December 16 meeting featured a talk by Dr. Herbert Grosch. 


UNIVERSITY NEWS AND EDUCATION PROGRAMS 
® Recent developments at Case Institute of Technology in Cleveland include RUNCIBLE and UNISAP. 
RUNCIBLE is an algebraic problem-oriented language and associated compiler for the IBM 650- 
At present the compiler will permit compilation for any machine, from one that is ‘“‘bare”’ (i.e., 2,000 words, 
no other extras) to and including a machine with indexing registers, floating point and core storage. The 
machine required to do the compiling need not be the one which will finally run the problem. The com- 
piling maehine must be equipped with an alphabetic attachment. The RUNCIBLE language is fairly 
rich in its abilities and includes Dr. Perlis’ original “I.T.’”’ (Carnegie Institute of Technology) and “SOAP 
II-Compiler II’’ (Case Institute of Technology) as proper subsets, i.e., one may recompile any program 
written in either “I.T.” or “SOAP II-Compiler II’’ using RUNCIBLE. Included in RUNCIBLE are 
such debugging features as being able to ascertain, during problem running, on which statement of the 
original pseudo-code the machine is operating. It is also possible to obtain “trace” outputs which may 
range from a detailed machine language trace to that kind which simply punches the results of each sub- 
stitution operation. The RUNCIBLE program has included some twenty-four options of mode of running 
and/or object machine. The options are selected at the time of compilation by merely adjusting the 
storage entry switches. Included in the various options is the feature of eliminating the intermediate 
symbolic language pass entirely. This is proving to be very useful for one-shot problems. 
UNISAP is the only available symbolic assembly program for the UNIVAC series (i.e., UNIVAC I, 
114, II). The program does for the UNIVAC, the same task that SOAP does for the 650, that is, UNISAP 
is essentially C-10 coding made easy. The programmer may use either C-10 instructions or mnemonics, 
symbolic, regional, absolute, or program point addresses, and UNISAP will assemble a running C-10 tape. 
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With UNISAP one obtains all of the advantages usually associated with symbolic assembly programs 
(e.g., ease of programming due to freedom from worry about machine addresses; easily remembered op- 
eration codes) plus some extra features incorporated as pseudo-codes (e.g., automatic generation of loading 
routines, control of parity of machine locations, establishment of regions, arithmetic operations on the 
pseudo-code, etc.). The input programs for UNISAP may be prepared on any of the conventional input 
devices (Unityper, card /tape converter) in a highly readable format. Part of the output of each program 
is a high speed printer copy showing both the pseudo-code and the assembled C-10 instructions. The 
printer copy is usable as future input, so that debugging is a fairly simple operation. In fact it is almost 
always possible to insert lines of coding without jump instructions, and at no expense of worrying with 
machine addresses. 

Inquiries about these programs may be addressed to Professor Fred Way, III, Assistant Director, 
Computing Center, Case Institute of Technology, Cleveland 6, Ohio. 

® The National Science Foundation announced (November 1, 1958) a grant of $500,000 to the Uni- 
versity of North Carolina for purchase of a UNIVAC 1105 computer for basic research purposes. This 
grant is the first in a series planned by the Foundation to assist in the establishment of basic research 
computer centers in about twelve widely distributed regional areas throughout the United States. 

The University of North Carolina is planning to construct a computation laboratory, built around 
the computer, for basic research in the University and in other institutions in the Southeast. The Sperry 
Rand Corporation will contribute one-half of the cost of the machine. The Bureau of Census has con- 
tracted for a substantial amount of computer time during the 1960 census and other census peak periods. 
The State of North Carolina has given assurance of financial support for proper maintenance and full 
operation. 

The computer will be used for research problems in cosmic rays, sociometric analysis, biostatistics, 
econometric models, nuclear physics, and numerical analysis. Quantitative problems in the social sci- 
ences and humanities will be considered as well as in the natural sciences. The facility will also be used 
as a demonstration and laboratory instrument for training personnel in all areas of theoretical science 
concerned with the utilization of modern high-speed computers. 

The Chapel Hill, North Carolina, area contains, besides the University of North Carolina, Duke 
University and North Carolina College at Durham, the North Carolina State College of Agriculture and 
Engineering at Raleigh, The Women’s College of the University of North Carolina at Greensboro, and 
Wake Forest College at Winston-Salem. The computer laboratory at Chapel Hill will serve the research 
and educational needs of these and many others. 

The budget of the National Science Foundation for fiscal year 1959 includes a total of $1,500,000 
for university computing facilities. It is presently planned to continue the program for two additional 
years to establish other regional computing centers for basic research and training scientists. 

© A Computing Center for the University of Kentucky at Lexington, Kentucky, has been established. 
An IBM 650 and associated peripheral equipment will be used for research and educational purposes 
under the IBM Education Contribution Program. Dr. John W. Hamblen, formerly Associate Professor 
of Mathematics and Director of the Computing Center at Oklahoma State University, has been employed 
as full time Director of the Computing Center, which has been established under the general supervision 
of the Office of the Vice-President. An advisory committee has been constituted with Dr. Leo M. Cham- 
berlain, Vice-President, as chairman. Various heads of departments and deans, including Professor J. C. 
Eaves, the Head of the Department of Mathematics and Astronomy, are members of the committee. 

® The Department of Sociology of the University of Southern California in cooperation with the com- 
puter laboratory of the USC Engineering Center recently sponsored a series of two lectures on the nature 
of high speed data processing and electronic computers. Special emphasis was directed toward the Be- 
havioral Sciences. Basic courses on computers, programming, application and interpretation of findings 
are being considered by a number of Behavioral Science Departments throughout the nation. The lec- 
tures, given by representatives of IBM, included special films and question periods from the audience. 

® In October the Numerical Analysis Laboratory of the University of Arizona issued its first monthly 
bulletin; it was designed to acquaint the student body and all other interested parties with the work being 
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carried on by the Laboratory and the equipment used therein. The Laboratory has three main functions: 
(1) teaching in the fields of numerical analysis, data processing, operations analysis, computer program- 
ming and applied mathematics and statistics; (2) departmental research in the fields of teaching respon- 
sibility, and (3) computational data reduction and mathematical service to other research activities of 
the University and the University community. Anyone interested in obtaining additional information 
about this publication should write to “Bulletin,’’ Numerical Analysis Laboratory, University of Arizona, 
Tucson, Arizona. 


COOPERATIVE PROGRAMMING GROUPS 
SHARE 

Late in November, 1958 the SHARE Indoctrination Committee organized a three-day workshop on 
the SOS System for the 709 computer. Approximately 100 people attended for SHARE 709 installations 
all over the country. The Western Data Processing Center (WDPC) at UCLA was the host for the meet- 
ing and provided excellent facilities. These included a 709 which was used for demonstrations of the system 
operating in a multi-phase, multi-job, monitor mode. The sessions were conducted by those members 
of the original 709 SHARE Systems Committee who are now integrating the parts of the system into a 
complete entity on the WDPC machine. The greatest emphasis was placed on the currently working ver- 
sions of the SOS Monitor System which have been programmed and coded by System Development Cor- 
poration and North American Aviation. 


COMING EVENTS 
® American Mathematical Society Meeting (65th Annual) 
January 20-22, 1959; University of Pennsylvania, Philadelphia, Pa. 
® Provisional Committee of the International Computation Center 
January 26-27, 1959; Rome, Italy 
Contact: J. A. Mussard, Executive Secy, Palazzo degli Uffici, zona Dell’E.U.R., Rome, Italy 
© Symposium on the Numerical Treatment of Partial Differential Equations with Real Characteristics 
January 29-30, 1959; Rome, Italy 
Sponsor: Provisional International Computation Center, Rome 
Contact: Professor A. Ghizzetti 
® Transistor and Solid State Circuits Conference 
February 12-13, 1959; University of Pennsylvania, Philadelphia, Pa. 
Contact: Arthur B. Stern, General Electric Company, Bldg. 3, Syracuse, New York 
Sponsor: PGCT, AIEE, and the University of Pennsylvania 
® SHARE XII Meeting 
February 17-20, 1959; Statler Hotel, New York 
® American Mathematical Society Meeting 
February 28, 1959; Columbia University, New York, New York 
® Western Joint Computer Conference 
March 3-5, 1959; Fairmont Hotel, San Francisco, California 
Contact: M. L. Lesser, IBM Research Lab, San Jose, California 
Sponsor: PGEC, AIEE, ACM 
® 3rd Annual National Symposium on Recent Advances in Programming Methods 
March 21, 1959; Ohio State University, Columbus, Ohio 
Contact: Ben Clymer, Publicity Chairman, 1672 Barrington Road, Columbus 21, Ohio 
Sponsor: Central Ohio ACM 
© USE Meeting 
April 1-3, 1959; Chicago, Illinois 
® Joint Meeting of Institute of Mathematical Statisties (Central Region) and the Association for Com- 
puting Machinery 
April 2-4, 1959; Case Institute of Technology, Cleveland, Ohio 
Contact for IMS: Martin B. Wilk, Bell Telephone Labs, Murray Hill, New Jersey 
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Contact for ACM: Daniel Teichroew, National Cash Register, Dayton 9, Ohio 


® American Mathematical Society Meetings 
April 17-18, 1959; Monterey, California 
April 17-18, 1959; Chicago, Illinois 
April 23-25, 1959; New Yorker Hotel, New York, New York 
® Interdisciplinary Conference on Self-Organizing Systems 
May 5-6, 1959; Museum of Science and Industry, Chicago, Illinois 
Sponsor: Information Systems Branch, Office of Naval Research and Armour Research Foundation 
of Illinois Institute of Technology 
Contact: S. H. Cameron, ICSOS Conference Secretary, Armour Research Foundation, 10 W. 35 
Street, Chicago 16, Illinois 
® 1959 Electronic Components Conference, ‘‘New Concepts for the Space Age” 
May 6-8, 1959; Benjamin Franklin Hotel, Chestnut Street at 9th, Philadelphia, Pennsylvania 
Sponsors: AIEE, IRE, EIA, WCEMA 
Contact: Bernard Osbahr or John Hickey, Electronic Industries, Chestnut and 56 Street, Phila- 
delphia 39, Pennsylvania 
® Joint Conference on Automatic Techniques 
May 11-13, 1959; Pick-Congress Hotel, Chicago, Illinois 
Sponsor: PGIE, AIEE, ASME 
Contact: W. R. Thurston, General Radio Company, Cambridge, Mass. 
® Univac Users Conference 
May, 1959; Pittsburgh, Pennsylvania 


® First International Conference on Information Processing (ICIP) 
June 15-20, 1959; Paris, France 
Sponsor: UNESCO 
Contact for U. S. Committee of ICIP: I. L. Auerbach, General Chairman, P. O. Box 4999, Washing- 
ton 8, D. C. 
© American Mathematical Society Meeting 
June 20, 1959; Eugene, Oregon 
© 1959 ACM National Conference 
Summer, 1959; Massachusetts Institute of Technology, Cantahies; Mass. 
Contact: F. Verzuh, M.I.T., Computation Center, Cambridge, Mass. 


© SHARE XIII Meeting 
August 18-21, 1959; Olympic Hotel, Seattle, Washington 
® American Mathematical Society Meetings 
September 2-5, 1959; Salt Lake City, Utah (64th Summer Meeting) 
October 31, 1959; Cambridge, Massachusetts 
November, 1959; Wayne State University, Detroit, Michigan 
® Eastern Joint Computer Conference 
1959; Boston, Massachusetts 
© American Mathematical Society Meeting (66th Annual) 
January 27-29, 1960; Conrad Hilton Hotel, Chicago, Illinois 
® SHARE XIV Meeting 
February, 1960; Los Angeles, California 
© American Mathematical Society Meeting 
August 29-September 3, 1960; Michigan State University, E. Lansing, Michigan 
® Second Interkama—lInternational Congress and Exhibition for Measuring Techniques and Automation 
October 19-26, 1960 
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SENIOR MATHEMATICIANS: 


Raytheon Missile Program ss 
will open extensive facilities Mathematicians 
for Mathematical Analysis 
Because the advancement of missile technology Computer 


depends largely on the vital contribution of mathe- 
matical analysts, Raytheon will house an IBM- 8 

704 computer and accessory equipment in a new rogrammers 
building which it is now completing. 
Experienced mathematicians who join our expand- . 

ing mathematics group will tackle some of the most ysici $ 
interesting problems in missile development. 
Requirements are a proven record of accomplish- 


ment in applied mathematical analysis and digital The Applied Mathematics Division of Brook- 

computer programming. Openings exist in super- computational te 

visory as well as senior non-supervisory positions. fundamental nuclear h in the phy 

‘ and life sciences. 

Raytheon—already the only electronics company Ab Os 

with two prime missile contracts, Army Hawk and completion of a high speed research computer 

Navy Sparrow III—anticipates even greater expan- has created additional opportunities for ex- 

sion in the coming years. Why not learn more perienced and qualified individuals. 

about how you can get in on the ground floor of U. S. CITIZENSHIP IS 

this newest facility which will contribute so much NOT A PREREQUISITE 

to the advancement of missile technology. 

CALL COLLECT, PLEASE for interview or fur- ADDRESS INQUIRIES TO 

ther information, Ask for Mr. J. Clive Enos at The Office of Scientific Personnel 

Bedford, Massachusetts. The number is CRestview 

4-7100. Or, if you prefer, write to Mr. Enos at 0 A 

Raytheon Manufacturing Company, Missile Sys- 

tems Division, Bedford, Massachusetts. National Laboratory 
ASSOCIATED UNIVERSITIES, INC. 


MISSILE SYSTEMS UPTON, L. I. N. Y. 


DIVISION 


Excellence in Electronics 


The Jet Propulsion Laboratory is currently expanding its digital 
computer facility to include an IBM-704. The digital computer facility 
is used to provide numerical solutions to the many problems encoun- 
tered in space travel projects and missile research and development 


Numerical 


Many of the engineering problems encountered require the 
Analysts development of new mathematical techniques in order to use the 
: digital computer in determining numerical solutions. Positions now 
exist for persons to carry on research projects in numerical analysis 
Digital and to apply advanced numerical techniques to engineering prob- 
lems. A Ph.D. in Mathematics or an M.S. with experience and U.S. 

Citizenship are required. 


Computer The expanded digital computer operations have provided several 
Programmers professional openings for experienced programmers with a back- 
ground in mathematics and standard numerical techniques. A B.S. in 
Mathematics or Physics is required with experience in digital com- 
puter programming. Excellent opportunities for professional growth 

and recognition exist in a rapidly growing group. 


@ JET PROPULSION LABORATORY 


California Institute of Technology 
PASADENA, CALIFORNIA 
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NCR-304 
DATATRON 
BIZMAC II 


COMPUTERS 


A Report from 
the 
Manufacturers 


Do you know the design and application characteristics 


of these machines 


UNIVAC X-308 
DATAmatic 1000 


STRETCH 
PHILCO S-2000 
ALWAC 800 
IBM 709 


These nine computer systems—the newest advancements in the art 
of computing—so new that most of them have not yet been de- 
livered to the customers—are completely described in “New 
Computers—A Report from the Manufacturers,” the proceedings 
of the March, 1957 technical symposium sponsored by the Los 
Angeles Chapter of the Association for Computing Machinery. 


Copies (834 x 11, 138 pages) may be ordered from the Associa- 
tion for Computing Machinery, 2 East 63 Street, New York 21, 
New York. Price $2.50 per copy. 


MASTERMIND 
THE COMPUTER 
MARKET 

WITH 
BURROUGHS! 


The most stimulating marketing 
challenge of tomorrow ... with 
outstanding financial rewards and 
personal satisfactions today! This is 
the fascinating field of electronic data 
processing systems, where dynamic 
advances are being made by the 
ElectroData Division of Burroughs 
Corporation. Here in a Southern 
California setting, as well as in other 
areas of the country, our creative 
staff deals with the marketing 
challenge of today’s EDP systems and 
gives direction to the electronic 
equipment of the future. Sense the 
challenge? It can be yours. We have 
openings of major responsibility 

for people who have grown with the 
data processing field—who thoroughly 
understand computers and their 
application to scientific and 

business problems: 


Mathematicians, Applied Scientists, 
Product Planning and Applications 
Analysts, Applied Programmers, 

and others who are specialists in this 
growing field. For complete details, 
contact your local ElectroData district 
or regional office—or write to 
Professional Personnel Director in 
Pasadena, address below. 


Burroughs Corporation 
ELECTROCATA DIVISION 
PASADENA,CALIFORNIA 


“NEW DIMENSIONS /in electronics and data processing systems” 
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data processing and control 


0 Process controls 


! TYPICAL @ Missile tracking and impact prediction systems 
} SYSTEMS © Engine test stand data reduction and control 
WHERE © Wind tunnel data reduction and control 

THEG-15 =@© Real time position determination for mobile 
CAN BE missile launching sites 
USED © Machine tool controls and many other open 


i and closed loop systems 


D — A Converter 


D Converter. 


Direct 
Memory 
Connections 


and Punch 


Curve | 


i 

Communications 

"Devices, Etc. | 
G-15 


Typewriter 


In use now, as a part of several systems, the Bendix G-15 

has proven itself the ideal digital computer for data reduction 
and control. Its high speed...versatile command structure... 
widely varied methods and means of input and output... 

small physical size...and its low cost, all contribute to the reason 
why the G-15 is being selected for use in more and 

more on-line applications. 

The G-15 is the fastest general purpose computer in the low 
price field, For real-time control applications, this speed is often 
important. In at least one case the G-15 has been chosen 

for real-time computation where only a million dollar computer 
has ever been used before. 

The versatility of the G-15’s basic programming system con- 
tributes heavily to its ability in on-line applications. Commands 
are available for shifting with tally, extracting and assembling of 
words, overflow indication, branching, block data transfer, 

and many other special functions valuable in on-line use. 

Perhaps of greatest importance is the computer’s unique variety 
of input-output possibilities. The basic G-15 includes an 

electric typewriter for input-output and control, as well as a 
paper tape punch and magazine loaded high-speed photoelectric 
tape reader, Punched card, and magnetic tape units are 
available and all may be connected at the same time through 
the computer’s buffered input-output registers. 

Other devices such as A to D or D to A converters may be 
connected simultaneously or in place of the above mentioned 
accessories, and operated under control of the computer. 

Finally, information can be directly written on or read from the 
memory drum, under control of special external devices. 


Note that all of these methods of input and output 

can be utilized without any modification of the computer. 
Connectors are provided on the rear of the G-15 for 

each type of input and output described. 


If ruggedness is required, the G-15 can prove an enviable record. 
Two of them have been in use for well over a year bolted 
directly to the deck of a ship, and have shown a performance 
record to be envied by any computer based on solid ground. 
During a recent six months period the average up-time for all of 
the over 100 Bendix G-15’s in the field was 95.4%. 

The G-15 is compact, too, occupying just six square feet of 

floor space. Of course, it can be used as a powerful general 
purpose computer, as well as for on-line applications. A variety of 
simplified programming systems is available, including the 
renowned INTERCOM 1000, which can be used after 

four hours training or less. 

The reasons are many... but the fact is that more and more G-15’s 
are being leased or purchased for on-line use. If you would 

like to discuss your own requirements, we would be pleased to 
work with you. Write Department V-6 for information. 


DIVISION OF BENDIX AVIATION CORPORATION 
LOS ANGELES 45, CALIFORNIA 
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PROGRAMMERS AND ANALYSTS 
DEPARTMENT MANAGER 


PROGRAMMING COMPUTERS FOR PROCESS CONTROL 


The Thompson-Ramo-Wooldridge Products Company is forming a group which 
will be responsible for preparing programs for RW-300 Digita! Control Com- 
puters employed in the real-time control of industrial processes, especially in 
the petroleum and chemical industries. The preparation of such programs 
raises a number of challenging problems, and requires that the persons 
involved become familiar with this new and rapidly expanding application of 
digital computers. This group will be responsible not only for setting up 
process control problems but also for building a library of subroutines and 
for organizing calculations involved in the design of computer process con- 
trol systems. 


Openings exist at all levels, including the group manager, who should have a 
degree in mathematics and several years’ experience in digital computer 
programming. 

Those interested are invited to write: Director of Engineering 


THE THOMPSON -RAMO-WOOLDRIDGE PRODUCTS COMPANY 


P.O. BOX 90067 AIRPORT STATION * LOS ANGELES 45, CALIFORNIA 


Your Company’s NOTICES 


Advertisement JOF CHANGE OF ADDRESS 

... in Communications is guaranteed should be sent to the 
to reach over 4000 data processing ASSOCIATION FOR COMPUTING 
and computing specialists. These are MACHINERY 
the people who have the authority 2 East Sixty-Third Street] ‘ 
to buy and specify. Make them New York 21, New York. 
familiar with your equipment with 

an ad in the next issue of * 


COMMUNICATIONS. 


One month's notice is required in order 
write advertising department 
to guarantee delivery of periodicals 
The Association for Computing Machinery and other mailings to the new address. 
2 East 63rd Street 

New York 21, N. Y. Please include previous address 
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ENGINEERS 


» Why are so many 


Computer Engineers 
moving to Boston? 


Because - the top facilities, professional know-how and break- 
through achievements of Boston’s industrial & institu- 
tional scientific laboratories are a continual attraction 
to creative men from all over the country. 


Because —Boston’s universities provide faculty and resources 
of unequalled calibre to men seeking professional 
growth and advancement. 


Because — Boston offers a wealth of entertainment and enjoy- 
‘ment to engineers and their families... symphonies, 
theatres, symposia, restaurants, fashionable shops that 

add richness to the full life. 


Because — Boston and its gracious suburbs border on ski trails, 
sea coast, lakes, hills and forests that mean fun to the 
lovers of outdoor recreation. 


Sylivania’s NEW Data Processing Laboratory invites you to in- 
quire about the unusual ground-floor opportunities now available in 
this modern installation in suburban Boston, where some of the nation’s 
most sophisticated electronic equipment is now being developed. 


DEVELOPMENT ENGINEERS 


Circuit development and high 
speed transistorized computers 
and peripheral equipment. 


JUNIOR MECHANICAL ENGINEERS | (Previous digital data 
& SENIOR-LEVEL Cabinet and plug-in package processing experience 
OPENINGS design, van installations, is important for most 


environmental testing of these 
NOW AVAILABLE completely new computers. assignments.) 
LOGICAL DESIGNERS 


Logical design of data 
processing systems with 
emphasis on transistorized 
circuits and switching circuits. 


Send your resume to Mr. Bruce Stryker 


DATA PROCESSING LABORATORY 
SYLVANIA ELECTRONIC SYSTEMS 
A Division of 


SYLVANIA 


SYLVANIA ELECTRIC PRODUCTS INC 
189 B Street — Needham 94, Massachusetts 
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This new division makes available immediate 
creative opportunities in the general area of in- 
formation handling and retrieval. Scope of work 
includes systems design; development analysis 
and synthesis; programming research and logical 
design; automatic language translation; and 
digital computer design and engineering. 


To qualify scientists and engineers must be ex- 
perienced in one of the following areas: 


OPERATIONS RESEARCH ANALYSTS 


Must be able to understand broad aspects of a 
problem as well as the application of details. 
Requires knowledge of digital computers so that 
problems may be organized for application and 
analytical ability in logical application and de- 
ductive reasoning. Minimum of two to three 
years of experience with broad range of interests. 


RESEARCH AND DEVELOPMENT ENGINEERS 


Electrical engineers or physicists experienced in 
design and/or development of computing or 
pulse equipment. 


SENIOR PROGRAMMING ANALYSTS 
Experienced in programming for large scale 


ELECTRICAL ENGINEERS + MATHEMATICIANS + PHYSICISTS 


at—RCA’s New Astro-Electronic Products Division, Princeton, New Jersey 


data processing 


computers, such as IBM 704, 709, or 650, 
Univac, or Datatron. Experienced with com- 
pilers and automatic coding techniques. Ability 
to analyze complex, non-routine, non-numerical 
problems for programming. Also ability to assist 
work of junior programmers. Minimum three 
years of experience. 


JUNIOR PROGRAMMING ANALYSTS 


Experience with compilers and automatic pro- 
gramming. Ability to draw detailed flow charts 
and code and direct coders. Two years large 
scale computer experience. 


A government security clearance is required of 
all project personnel. 


For a personal interview, communicate with 
MR. D. D. BRODHEAD. 


CALL COLLECT, HIGHTSTOWN 8-2100 
OR SEND RESUME TO DEPT. PE-45 


RADIO CORPORATION OF AMERICA - 


Astro-Electronic Products Division 
Princeton, New Jersey 
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